Todobe

老师说写博客有助于学习和理解代码，所以从今天起，做一个写博客的人，面朝代码，春暖花开o(n_n)o。 Splay是一种可以对一个数列进行区间修改，区间反转，查询最值，查询总和等操作的数据结构（我觉得Splay的结构类似于treap，功能类似于线段树），而且能够快速实现区间的分裂与合并。 Splay与Treap的最大区别是旋转方式，Treap将树按照堆得形式维护，只需要单旋。而S

上次写splay拿noi2015维修数列来练手，当时觉得自己写得还挺好的，但是后来发现那个模板居然不能拿来写LCT（其实应该也可以写的，但是我是蒟蒻，我不会）。所以又发愤图强，去各大神犇博客中学习，终于写出了新的模板。与之前的不同： 1、设虚节点，可以降低崩溃的几率； 2、旋转和splay等函数不需要打引用； 3、splaying用循环的方式，代替原来递归的方式，省空间。注意事项： 1、在写