本题关联比赛
数列操作练习题

关于数列操作e 的近10条评论(全部评论)
回复 @lzy : orz！ _Itachi 2018-07-20 20:22 11楼
回复 @_Itachi : 请保护蒟蒻 lzy 2018-07-20 15:42 10楼
常数忘乘区间长度了，多谢hjx大佬提醒！！！サイタマ 2018-04-12 21:56 9楼
回复 @_Itachi : 你等着,数列操作λ YGOI_真神名曰驴蛋蛋 2017-03-18 08:02 8楼
最近数列操作成灾啊 rvalue 2017-03-18 07:50 7楼
回复 @FoolMike : 啦啦啦，Orz千古犇Mike！然而这道题不卡常的话也完全可以0.5s内过的，而且我只是把常数写小了点而已，并没有卡常啊，要想卡常的话大概最慢的0.15s就够了，现在这个不卡常的最慢0.25s _Itachi 2017-03-17 20:33 6楼
回复 @_Itachi : 卡常差评！线段树上维护一个标记，标记为在第x个位置加上f(x)，其中f(x)是个关于x的k次多项式，本题中k=2，所以随便维护传传标记就好了。所以说总复杂度是O(nklogn)的。 lazy Mike不写了- - FoolMike 2017-03-17 20:07 5楼
不做题，发评论！！ Go灬Fire 2017-03-17 17:17 4楼
一不小心出了个noip难度题，刷着玩吧其实这个题很容易拓展到k次方形式，再运用一些多项式技巧就可以拓展到k次多项式形式（然而蒟蒻的我不会 _Itachi 2017-03-17 17:13 3楼
回复 @Go灬Fire : 其实是向你的“数列操作d”学习的..不过话说这种东西太容易炸LL了，不取膜总不能让大家写个高精度吧 _Itachi 2017-03-17 17:13 2楼

2633. [HZOI 2016] 数列操作e

★★★☆ 输入文件：rneaty.in 输出文件：rneaty.out 简单对比
时间限制：1 s 内存限制：128 MiB

一个长度为n的序列，一开始序列数的权值都是0,有m次操作

支持两种操作，

1 L R x，给区间[L,R]内,第一个数加x,第二个数加$2^2\cdot x$,第三个数加$3^2\cdot x$...第R-L+1个数加$(R-L+1)^2\cdot x$

2 L R 查询区间[L,R]内的权值和

每次询问的答案对$2^{64}$取模

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

接下来m行，每行描述一个操作，有如下两种情况：

1 L R x，给区间[L,R]内,第一个数加x,第二个数加$2^2\cdot x$,第三个数加$3^2\cdot x$...第R-L+1个数加$(R-L+1)^2\cdot x$

2 L R 查询区间[L,R]内的权值和

为了减少输出，你只需要输出所有答案对$2^{64}$取膜之后的异或和。

5 5

1 3 4 1

2 1 5

2 2 2

1 3 3 1

1 2 4 1

对于10%的数据 n，m<=2000

对于30%的数据 n,m<=10000

对于100%的数据，n，m<=100000,1<=L<=R<=n,0<=x<=$10^9$

一只名字很长的蒟蒻