当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5152:A Strange Problem

题目描述
You are given a strange problem. First you have got a sequence contains $N$ integers $A_{1},A_{2},A_{3},...A_{N}$.Then you should perform a sequence of $M$ operations. An operation can be one of the following:

1. Print operation $l,r$ . Print the value of $\sum\limits_{i=l}^{r}A_{i}$.
2. Modify operation $x$. Modify $A_{x}$ to ${2}^{A_{x}}$
3. Add operation $l,r,x$. Add $x\: to\: A_{i}(l\leq i\leq r)$.

As the value of print operation can be rather large, print the remainder after dividing the number by $2333333$.
输入解释
There are several test cases.
In each test case:
The first line contains two integers $N,M(1\leq N,M\leq 50000)$.
The second line contains $N$ integers $A_{1},A_{2},A_{3},...A_{N}(1\leq A_{i}\leq {10}^{9},1\leq i\leq N)$
Each of the next $M$ lines begin with a number $type(1\leq type\leq 3)$.
If $type=1$, there will be two integers more in the line: $l,r(1\leq l\leq r\leq N)$, which correspond the operation 1.
If $type=2$, there will be one integer more in the line: $x(1\leq x\leq N)$, which correspond the operation 2.
If $type=3$, there will be three integers more in the line: $l,r,x(1\leq l\leq r\leq N,1\leq x\leq {10}^{9})$, which correspond the operation 3.
输出解释
For each Print operation, output the remainder of division of the value by $2333333$.
输入样例
3 4
1 2 3
2 3
1 2 3
3 1 3 2
1 1 3
2 2
5 2
2 1
1 1 2 
输出样例
10
17
34
来自杭电HDUOJ的附加信息
Recommend heyang

该题目是Virtual Judge题目,来自 杭电HDUOJ

题目来源 BestCoder Round #24

源链接: HDU-5152

最后修改于 2020-10-25T23:20:14+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
6000/3000MS(Java/Others) 32768/32768K(Java/Others)