摘要：
Splay维护操作。 学习了一个很好的remove操作。 阅读全文
摘要：
题目很好明白，然后实现很神奇。首先如果考虑并查集的话，对于删边和加边操作我们无法同时进行。然后暴力分块的话，复杂度是O(n sqrt n) ，不是很优。于是看了题解，发现了线段树的神奇用途。 我们维护每个矩形四个顶点的六个变量，分别是： g[0]：表示第一行左右端点的连通性。 g[1]：表示第二行左 阅读全文
摘要：
Splay 与之前不同的是如果你仅仅是翻转左右区间的话可以在find里面做因为对他有影响的子树在做之前一定在他的上面从上到下搜索的过程可以把rever做了。 但这道题要求我们输出转换之前的，因此不能保证之前的rev标记都已执行完因此就要从上到下做一遍。 By：大奕哥 这个是标准的按照序列中的位置建树 阅读全文
摘要：
一道背包的神题，用到了树上dp和背包dp，这个题的特殊性在于儿子对于父亲节点是有影响的，所以用f[i][j][k]表示第i号装备，其中用j个来合成上层装备，花费k元所能获得最大的力量值。 然后对于每一个节点枚举我选择合成几个，遍历每一个儿子节点，背包dp一下花费k元的最大力量值。注意这里的背包是一个 阅读全文
摘要：
裸的splay模板题。 支持修改，最值，翻转操作。 注意pushdown中写法。 By：大奕哥 阅读全文