摘要：
LCT判断联通性 没什么特别的。。还是一个普通的板子题，把LCT当并查集用了，只不过LCT灵活一些，还可以断边 话说自从昨天被维修数列那题榨干之后我现在写splay都不用动脑子了，，机械式的码splay23333 include define INF 0x3f3f3f3f define full(a 阅读全文
摘要：
Splay序列操作的大模板题 这个真的是噩梦。。调了整整一个晚上，可以说完全被榨干了orz。。 因为我的splay写的实在是太丑了，手动加的哨兵节点，开头忘记pushup了，找了一晚上才找到。。。 还有就是0节点的mx也要设置成 INF，否则会影响我门原树叶子结点的mx。。其他的就靠造化了。。 还要 阅读全文