首页 > 试题广场 >

简单数据结构1

[编程题]简单数据结构1

给一个长为n的序列，m次操作，每次操作：

1.区间

加

2.对于区间

，查询 $a[l]^{a[l+1]^{a[l+2]......}}$

，一直到

请注意每次的模数不同。

第一行两个整数 n,m 表示序列长度和操作数

接下来一行，n个整数，表示这个序列

接下来m行，可能是以下两种操作之一：

操作1：区间[l,r]加上 x

操作2：查询区间[l,r]的那个式子mod p的值

对于每个询问，输出一个数表示答案

示例1

输入

6 4
1 2 3 4 5 6
2 1 2 10000007
2 2 3 5
1 1 4 1
2 2 4 10

1
3
1

n , m <= 500000

序列中每个数在 [1,2e9] 内，x <= 2e9 , p <= 2e7

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

筛法(线性筛/杜教筛/洲阁筛/min_25筛) 欧拉定理

难度：

0条回答 0收藏 10浏览

查看代码

简单数据结构1

扫一扫，把题目装进口袋