cf343dWater Tree(dfs序)

注意：dfs序不是欧拉序 三个操做： 1. 将u及其子树所有灌水，子树就是dfs序in[u]和out[u]中间那一部分 2. 将u及其祖先排水，暴力搞tle了，一点小优化仍然tle，其实只须要将u单点排水便可，由于询问u时，若是u或u的子树的某个节点是空的，那么u必定也应该是排水的（只是没有将它排水，排水的话就超时了）。 3. 询问u时，检查u及u的子树是否所有灌水了。 但，因为操做2，好比样例中

>>阅读原文<<