[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)
[codeforces] 877E. Danil and a Part-time Job(DFS序+线段树)题目链接: E. Danil and a Part-time Job
题目大意:
给一棵大小为n的以1为根节点的树。 每个点的值为0或1, 有q个操作:
1. pow v, 对于v以及v的子树所有节点01反转。
2. get v, 查询v以及v的子树中1节点的个数。数据范围:
(1≤
原创
2017-11-13 23:14:47 ·
411 阅读 ·
0 评论