2017年11月2日
摘要: ``` / codeforces 877E 线段树维护子树 Author: lcy Time: 2017 11 2 一棵树,每个节点上有灯,每次可以操作 一颗子树,使其上面亮的灯熄灭, 灭的灯变亮。此外有一个查询操作, 返回每个子树中亮着的灯的个数。 先序遍历一遍树,重新标号,然后用线段树 维护每颗 阅读全文
posted @ 2017-11-02 21:44 cylcy 阅读(654) 评论(0) 推荐(0) 编辑