摘要：题意: 带权联通块,添边与查询联通块中第k大. SOL: splay合并+并查集. 我以为splay可以用奇技淫巧来简单合并...调了一下午终于幡然醒悟...于是就只好一个一个慢慢插...什么启发式合并...说的那么高级其实那么丝帛. 实现得非常渣...中序遍历3060ms,换成队列并没有快起来.. 阅读全文

摘要：题意： 就是贴个代码，这是我入门题的弱化版。。然而一共还是写了40分钟，不专注（一边看比赛一边打）是一个问题，splay每个操作的细节确实有点多（什么时候updata啊。。什么时候pushdown啊。。先后顺序啊）。。还是专注一点尽量一次写出，调代码太折磨了。 CODE： /*=========== 阅读全文

摘要：题意： 1个1—n的排列，实现一下操作：将a—b翻转并移动至序列的最后。 SOL： splay维护区间的裸题——不过平衡树的题目貌似都是裸的吧...就是看操作的复杂程度罢... 如何取区间呢，我们在splay中新增两个头尾结点，我们暂且把他叫做卫兵好了，永远把序列夹在中间——注意这个永远，我们在进行 阅读全文

摘要：真是亲切的1754啊。。第一道傻逼版的线段树做的是这个，后来学了zkw做的是这个，在后来决定打lrj线段树又打了一遍，如今再用splay和老朋友见面 从上到下依次为：加了读入优化的splay，splay，加了inline的splay，边读入边建树的lrj线段树，zkw线段树，以及线段树初体验 题意 阅读全文