摘要：
嘟嘟嘟 主席树+区间修改。 以为是水题，写着写着发现区间修改标记下传会出问题，然后想了想发现以前做的只是单点修改。 那怎么办咧？ 然后题解交了我标记永久化这个神奇的东西。 特别好理解，就是修改的时候直接把多的就加到这个区间上，直到找到区间满足l == L && r == R，这时候再打个标记。然后查 阅读全文
摘要：
嘟嘟嘟 要不这篇博客我水一下？ 思路很显然，点分治+01分数规划+单调队列。 但就是难写。 点分治的时候我们把每一个点到重心这条链按深度排序，然后对于每一个点的链就有一个连续深度的区间可以和这条链拼上，因为要找一条权值大于$0$的链，那就相当于找这个区间的最大值。然后随着点深度递增，这个区间就不断向 阅读全文
摘要：
嘟嘟嘟 突然感觉虚树挺有意思的。 不过对于虚树的构建方法，我只是大概懂了，有些细节还是不清楚，所以现在算是半背着写吧。 对于这道题，我们构建完虚树后（我是真的建出来了，没有用什么dfs序的性质），首先要求出来的是虚树上的点都被哪些点控制，毕竟虚树上不是所有点都是关键点，有些是他们的lca。 因为有些 阅读全文