unicornt的博客

题目链接题解对于这样一类删边+询问的题目，可以很快就想到“正难则反”这一思路，因此可以离线做，先将要删的边删掉，再反着处理每一个询问，于是删边就被处理成了加边。 然而，即使这样，仍然很麻烦，因为这是一个图，可能有环，非常麻烦。 可以考虑运用dfs树，先利用dfs造出一棵树，然后再将没包含在树上的边加入更新。 对于关键路径，非常显然，就是树上的边了。 现在考虑如何更新。 每加入一条边，就在树

题目链接题目大意有两种操作，一是把线段插到[x,x+len]中，二是把第x条插入的线段删掉。 插入的第x条线段长度为x。 在每次插入操作之前，先求出这个线段可以覆盖多少的完整的线段题解也不知道怎么的，就在十几分钟的努力思考之后，我居然得到了用树套树之一结论。 于是拼死调出一棵线段树套平衡树，最值得担心的内存没炸，反而TLE了。 果断弃坑。 这套多校为什么总是不说数据的组数，太坑了 结果发

推荐资料：《SPOJ375 QTREE 解法的一些研究》by Yang Zhe《link cut tree》by popoqqq正文：LCT 是解决动态树问题的一种数据结构LCT=树链剖分+splayLCT利用splay来维护树上的树链，但是树链不能再以size来剖分了，否则树是静态的。LCT利用Access操作，将需要访问的节点合并成一个splay，再进行操作。在splay中是以点的深度作为关键字

Splay 模板 一

Treap模板

zkw线段树