Codeforces 966E. May Holidays(虚树、分块)
http://codeforces.com/contest/966/problem/E
Problem
给一棵nnn个节点的树,每个节点只有两种状态0,10,10,1,每个节点还有一个tit_iti,mmm个操作,每次修改一个节点的状态,询问每次修改完后满足自己的状态是000,子树里111状态个数大于tit_iti的点的个数.
n,m≤105n,m\le 10^5n,m≤105.
...
原创
2019-01-23 15:26:09 ·
405 阅读 ·
0 评论