Codeforces 343 D.water tree ( 樹鏈剖分 )

連接 water tree node 題意： 給一顆樹，初始節點值爲 0 ，三個操做c++ 將 x 的子樹節點值變成 1. 將 x 的父節點值變成 0. 查詢 x 節點的值。 思路： 樹鏈剖分模板，1 2 操做分別對應 子樹修改 和 鏈修改 （1-x）,3操做爲單點查詢。web 代碼：svg #include <bits/stdc++.h> using namespace std; typedef

>>阅读原文<<