这6道省选题都要更新，谢谢
by hfctf0210 @ 2018-04-15 20:03:36
@[hfctf0210](/space/show?uid=3525) 官方数据的强度可能还不如民间数据强度大，因为$O(n^2)$~~可以跑过~~$10^5$
by huhao @ 2018-04-15 22:28:25
@[huhao](/space/show?uid=19410) 神TM $O(n^2)$ 能过 $10^5$ 而 $O(n \lg n)$ 的主席树不能……
我主席树写的60分部分分，拍了几百组都没问题，出成绩的时候只剩暴力分……
by panda_2134 @ 2018-04-16 11:18:03
nlogn的st表在洛谷上卡不过去？（雾
by poilog @ 2018-04-16 17:38:24
@[panda_2134](/space/show?uid=23865) ~~因为正解和部分分都是$O(n)$的啊~~
暴力真的能过，不信你可以看看考后选手的反应
~~还有，主席树我记得是$O(nlog^2n)$的啊~~
by huhao @ 2018-04-16 20:17:12
@[huhao](/space/show?uid=19410) 主席树怎么就 $O(n \lg^2 n)$ 了……
两棵树每个节点相减 $O(1)$ ，差线段树上二分 $O(\lg n)$……
by panda_2134 @ 2018-04-16 20:20:21
考古qwq
by k3v1n070828 @ 2020-07-16 23:37:45