Codeforces Round #200 (Div. 1) D. Water Tree（dfs序加线段树）
摘要：
思路： dfs序其实是很水的东西。 和树链剖分一样， 都是对树链的hash。 该题做法是：每次对子树全部赋值为1，对一个点赋值为0，查询子树最小值。 该题需要注意的是：当我们对一棵子树全都赋值为1的时候， 我们要查询一下赋值前子树最小值是不是0， 如果是的话， 要让该子树父节点变成0， 否则变0的信 阅读全文
posted @ 2016-12-07 19:08 如果蜗牛有爱情 阅读(472) 评论(0) 推荐(0) 编辑
