中學生數據結構題

題目大意 給一棵n個帶點權節點(初始爲0)的樹 有三種操做: 1，對一條路徑上的點的點權所有增長一個數 2，求一條路徑上的點的點權和 3，對一條路徑進行輪換(假如路徑爲a_1~a_k則a_1–>a_2,a_2–>a_3….a_k–>a_1)web 容易想到用lct維護，輪換操做能夠直接把左端點接到右端點的右兒子處，但這樣會改變樹的形態，具體實現就是把權值和形態分開來維護，維護樹的形態的lct中，每

>>阅读原文<<