人生中第一次知道怎么写可持久化Treap……之前一直以为split是两个log的，后来发现split的过程中merge是O(1)的，这才想明白

回复 @sxysxy :
陈立杰讲的SAM是按势摊还构造的，你要是持久化那岂不是随便卡！？

NOI挂题记，明明NOI之前的UNR还考了类似的笛卡尔树形式的dp，NOI的时候还是只会单调队列状压的40分……
这恐怕是NOI第一次考多项式/生成函数的知识吧
调了一晚上，原来是guide下i和j看不清所致WA不止……

回复 @하루Kiev :
%dalao

COGS速度还不如NOI现场呢，现场卡时AC了……虽然写的是暴力……

回复 @HZOI_蒟蒻一只 :
确实是水题一道，不信你可以问问你们学长

尴尬的是log^2的更好写，而且不用做太多常数优化，只需要改进一下多点求值算法的常数就很优秀了！

[size=40]钓鱼，愿者上钩[/size]

中美关系毁于oj

老奶奶都不扶就服你

0.0

乌鸦坐飞机

回复 @Asm.Def :
跪万古夹心神犇，考场上看出了这题神奇的性质。
性质：每个数按照f(x)=x*x%p这样移动是有环的，且环大小的lcm值非常小，而且进入环所需次数也很小。
所以线段树上维护下按环走一周的答案就行了，不是环的部分直接暴力，按势摊还后显然正确。
时间复杂度大概是O(nlogn*C+n*logp)，C是环长的lcm，写个程序算算发现很小的，也就100以下，所以就随便跑了……

[size=72]傻了吧劳资有复活币！！！[/size]
[size=72]傻了吧劳资有复活币！！！[/size]
[size=72]傻了吧劳资有复活币！！！[/size]
[size=72]傻了吧劳资有复活币！！！[/size]
[size=72]傻了吧劳资有复活币！！！[/size]

很奇怪！！为什么会只输出一个？？满分的程序照样错，我的电脑中毒了？

路过的垃圾Mike到现在也只会分治并查集……

好恐怖的细节啊..
75分无数次
终于改对了
激动

明明有线性
我做死写的nlogn
树状数组

人傻自带一个$log^{2}$

暴力70