摘要：
T1 把题目中的限制转化为： $x$在儿子的子树中并且$y$不在儿子的子树中。 $y$在儿子的子树中并且$x$不在儿子的子树中。 线段树节点维护$dfs$序在节点区间中的所有的$x$或者$y$。 当然，红蓝各开两个线段树树。 按照$dfs$序区间查询然后暴力扫描$vector$就可以知道要删除哪些点 阅读全文
摘要：
T1 用一个堆从后向前扫。 依次用正数抵消负数。 最后相当于把$b_i$作为$a$的首位。 这样的话直接用一个前缀和+二分来统计答案就可以了。 T2 我们把颜色从大到小加入。 然后判断当前是否在同一个连通块。 如果是再判断是否大于$K$，小于等于就直接更新答案。 否则查看是否有办法缩减为一个集合，并 阅读全文