fwat

摘要： 题意 给定 $n$ 个点的树，初始所有颜色都是 $0$ ,每个点有一个阈值 $t$ ，每次可能会让一个点的颜色异或1，问每次操作之后有多少个点满足子树内的颜色为 $1$ 的点的个数 $ t$ 。 $n\le 10^5$ 分析 考虑将询问分块，每个块内的被修改的点拿出来建虚树，虚树上的点维护到原树上到 阅读全文