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，好比樣例中

>>阅读原文<<