敌敌畏58

摘要： [TOC] 前言 $Splay$可以说是一个常数挺优秀的一个支持区间操作的平衡树，神奇的是在随机数据的情况下，有时候他能跑得玄学一般的快，这也取决于他复杂度玄学的证明方法，当然，他的$O(mlogn)$复杂度并非上限，而是均分，也就是可以卡。而我学他也只是单纯的用于LCT，因为在LCT中，他是能做到 阅读全文