摘要：
非常好的一篇博客 写下之前自己被困住的几个点吧： 1.access找的不是到真实的根的一条路径，而是到能找到的最上面的splay的根(makeroot同理) 2.findroot找的是x所在原树的树根（深度最小），并旋转至当前一棵splay的根 tips:具体的还是没特别懂，多做题吧 阅读全文
摘要：
CQzhangyu 题解：基环树的例题 先假设没有环，那么用f[i]表示在i的子树中，选i的最大战斗力，g[i]表示在i的子树中，不选i的最大战斗力，然后无脑DP 发现一棵树上只能出现一个环，我们只需要删掉环上的任意一条边即可将环转化为树，那我们只需要人为判断这条边对答案的贡献就行了 设这条边是（u 阅读全文
摘要：
初始时将1的限制赋为无穷大，然后对每个节点贪心，从大往小取，知道能取得的元素的最大值小于0 比较唯一性时注意下 阅读全文