树链剖分

教程 哔哩哔哩 卿学姐教程 CF 343D Water Tree 树剖+线段树 题意： 树上值初始为0有三个操做 op1 把一个点和它的子节点全变为1 op2 把一个点和它到根节点这条链上的点全变为0 op2 问x节点是几 思路： 树剖后，op1 由于子树的节点都在一块儿，因此根据size大小能够一块儿操做，op2 不断找链，一直到根节点。 #include<bits/stdc++.h> usin

>>阅读原文<<