bzoj 1036 樹鏈剖分

最近有點小頹廢，天天休息也不是很好，實在沒狀態CF，很久沒寫題解了，寫個水題來除除草ios 天天被寢室大神各類高端數據結構嚇傻不已，前段時間學了下樹鏈剖分，感受還算比較好寫。算法 size[u]表示以u爲根的節點個數，dep[u]表示u的深度，pre[u]表示u的父節點，top[u]表示u所在重鏈的頂端節點，son[u]表示與在同一重鏈上的u的兒子節點，id[u]表示u在線段樹中的位置，w[id[

>>阅读原文<<