[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 ·
392 阅读 ·
0 评论