回复 @lzy :
orz！

回复 @_Itachi :
请保护蒟蒻

常数忘乘区间长度了，多谢hjx大佬提醒！！！

回复 @_Itachi :
你等着,数列操作λ

最近数列操作成灾啊

回复 @FoolMike :
啦啦啦，Orz千古犇Mike！
然而这道题不卡常的话也完全可以0.5s内过的，而且我只是把常数写小了点而已，并没有卡常啊，要想卡常的话大概最慢的0.15s就够了，现在这个不卡常的最慢0.25s

回复 @_Itachi :
卡常差评！
线段树上维护一个标记，标记为在第x个位置加上f(x)，其中f(x)是个关于x的k次多项式，本题中k=2，所以随便维护传传标记就好了。
所以说总复杂度是O(nklogn)的。
lazy Mike不写了- -

不做题，发评论！！

一不小心出了个noip难度题，刷着玩吧
其实这个题很容易拓展到k次方形式，再运用一些多项式技巧就可以拓展到k次多项式形式（然而蒟蒻的我不会

回复 @Go灬Fire :
其实是向你的“数列操作d”学习的..不过话说这种东西太容易炸LL了，不取膜总不能让大家写个高精度吧

第二次见取模的数列操作题