摘要：
Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 阅读全文
摘要：
出题人说：正解离线按DFS序排序线段维护区间和 但是对于树上每个点都有一个区间和一个值，两个点之间求1~m的区间和，这不就是用可持久化线段树吗。 只不过这个线段树需要区间修改，不过不需要标记下传，询问时加起来就好了。 对于每一个节点x，建一个1~m的线段树版本 询问时，先求出u和v的lca和lca的 阅读全文
摘要：
只支持单点修改区间查值的可持久化线段树 阅读全文