摘要：
传送门 辣鸡抄题解选手。 发现对于询问，每棵树只要把询问的两个点长在该长的位置了，它多长了些什么点，包括不该长的点都无所谓。那么让每棵树先长完了再询问就好。、 也就是说问的是有n棵树，每次让所有树长出一个节点，一开始都从1开始长，然后会修改一个区间的树的长的位置。 先让所有节点长出来， 给每个更换生 阅读全文
摘要：
传送门 一个裸的splay维护括号序列的题。 跟弹飞绵羊几乎一毛一样，只需把进栈的点权值设为w，出栈点权值设为-w即可。 多了一个子树加的操作，就把子树split出来，打上标记再merge回去就好了。 //Achen #include<algorithm> #include<iostream> #i 阅读全文
摘要：
传送门 觉得自底向上的splay贼神奇我竟然天真地写了自底向上，就不用kth了啊直接找到多好，然后发现我怕是个zz,我一reverse序号早乱了。。。 所以不能自底向上，至少我认为那是没有意义的。 然后就是取反的时候也是取异或，每次都会忘了这点。 //Achen #include<algorithm 阅读全文