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

>>阅读原文<<