摘要：
LCT真是好用的数据结构啊（瘫） 思路 首先在每个弹力装置和它能到达的弹力装置处连边 会发现长的像一颗树一样 然后涉及到了修改，就是动态的连边和删除边，可以想到用LCT维护 然后对于修改，cut掉原来的边，再link新的节点即可 查询把(j,x+10)split出来，然后x+10节点中存放的就是需要 阅读全文
摘要：
人生第一颗动态树 动态树就是类似树链剖分的利用splay森林维护树上一些链的操作 因为虚实链可以变化，所以叫做动态树 然后因为是splay森林，所以判断是否存在g时应当使用isroot(f)而不是g==0 然后是常规的splay操作 link和cut时注意判断合法 上代码 cpp include i 阅读全文