摘要：
题目大意： n个火车站，每个火车站可以看成是一个栈 每个火车有一个权值 现在回发生m件事 事件可以概括成一下三种 1 l r 求l-r区间内栈顶火车的权值和 2 l 删除l火车站的栈顶 若没有火车则不操作 3 l r x 在l-r区间内的每个火车站加入一个权值为x的火车 思路： 维护一颗主席树 维护 阅读全文
摘要：
题目大意： 一颗树 有一个点的集合 对于每个集合的答案为 从集合内一个点遍历集合内所有点再返回的距离最小值 每次可以选择一个点 若在集合外便加入集合 若在集合内就删除 求每次操作后这个集合的答案 思路： 对于每个集合 它的答案一定为从dfs序最小的开始依次遍历再回来 当加入一个点x的时候 可以找到它 阅读全文