摘要：一开始我用分块大法，分成$\sqrt{n}$块，每个块上维护一个Splay，然后balabala维护一下，时间复杂度是$O(n\sqrt{n}logn)$。后来对拍的时候发现比$O(n^2)$的暴力跑得还慢，xxy学长说是Splay常数太大2333333 考试的时候没想到可以在每个块上建一个$10^ 阅读全文

摘要：2016-06-18 当时关于块状链表的想法是错误的，之前维护的是一个动态的$\sqrt{n}$，所以常数巨大，今天才知道原因TwT，请不要参照这个程序为模板！！！ 模板题水啊水~~~ 第一次写块状链表，先写一个模板题(⊙o⊙) 块状链表虽然效率大概在O(n√n)，但它几乎没有常数，相比较理论上复杂 阅读全文