spoj 2398 Qtree3

Description 給出一棵樹，樹節點的顏色初始時爲白色，有兩種操做： 0 x:把x號節點顏色取反 1 x:詢問1到x路徑上第一個黑點編號 Solution 最近想練練剖分和線段樹，因而想到來作作Qtree系列，不會Lct嚶嚶嚶>_< 這題比較裸，直接剖分而後維護區間最淺的黑色點標號就能夠了 注意到把1當作根節點，其實剖分後每一個區間左區間顯然是更淺的，若是有黑點直接統計答案就能夠了 Code

>>阅读原文<<