樹鏈剖分

教程 嗶哩嗶哩 卿學姐教程 CF 343D Water Tree 樹剖+線段樹 題意： 樹上值初始爲0有三個操做 op1 把一個點和它的子節點全變爲1 op2 把一個點和它到根節點這條鏈上的點全變爲0 op2 問x節點是幾 思路： 樹剖後，op1 由於子樹的節點都在一塊兒，因此根據size大小能夠一塊兒操做，op2 不斷找鏈，一直到根節點。 #include<bits/stdc++.h> usin

>>阅读原文<<