树状数组跑得就是快啊，每步取模+没用快读快写还是跑进1s了……

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

出门左转PID 619有机会获得双倍经验
获得双倍经验后出门右转PID 1001三倍经验

一道半星题wa了4次。
怀疑人生

不做题，发评论！！

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

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

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

最大流

现在才理解为什么...现在这么容易上榜...

打反n和m我也是醉了- -
突然发觉之前的插头dp姿势不对……

本机没有问题，最后一个点交上去就是错的0X0

循环+递归。。。
话说BFS是什么鬼。。。

简直痛苦。。。

据说使用指针的线段树比位运算寻址的线段树的速度快得不是一星半点...

卡常不地道啊

第一看到取膜的数列操作-_-所以说这道题卡常的关键在于减少取膜次数。。
%出题人卡常大师，根本卡不过它。。
话说我为了卡过出题人，这题交了整整11次，其中4次WA是快写写错了。。但发现自己加上快写后别的更慢了。。可能是人傻常数大吧。。