回复 @据说这是zzy :
没错，就是针对你！

学习一哈树状数组

一周目treap
二周目线段树

无数人在评论处提醒自己开始自己结束不算一条链，但我一开始写还是忘了这茬。。。尬

其实加一行优化就是正解2了……

暴力成功骗到50分

取模次数太多，还是比较慢

尝试证明盲目交题的可取性

唔窝什么时候变成黑心出题人了……
题面是我删的，因为当时想放到别的题库上去骗点钱（划掉
不过后来没时间搞了，还是就这样放在COGS好了
题面的话等我过几天放假的时候补上吧（学校机房没存题面

弱鸡傻打法
膜拜大神

这题怕是卡常啊......代码写丑了$ O(n) $照样TLE1一个点

枚举进位高斯消元不行啊。。。

不过不打表不剪枝也能无压力跑过。。。

需要卡常数吗？加个剪枝不就完了吗？

bool ok(int d) {

 if(d >= P[1].d) return 1;

 if(d < P[1].d - 1000) return 0;

 /** ... **/

}

满是补丁的link-cut-cactus......
跪拜发明这种方法的神犇ccz181078，他的代码是别人平均长度的1/3左右。
在ccz的改进下，动态仙人掌必将成为和树剖一样广为人知的NOIP算法……

莫名其妙就变成搜索是smg。。。这么大的数据范围当然乘法原理水过去OwO

我觉得我这道题代码写的好漂亮

消块方式看错还有80...
终于调出来了！！
暑假就在调了

最后一个点可能有些玄学……重评就可以过了

论边表对于前向星的优越性