【NOI2015】【樹鏈剖分】軟件包管理器

【思路】 這是一道樹鏈剖分的模板。 安裝一個軟件u，我們可以理解爲修改從根節點到u的路徑的值，即拆分路徑跳重鏈進行修改。刪除一個節點，我們可以理解爲修改子樹的權值，即修改[seg[u],seg[u]+size[u]-1]。當我們維護子樹和以後，我們發現，答案就是操作前後整棵樹的權值變化量。至此，這道題就可以做了。 代碼： #include<cstdio> #include<iostream> #i

>>阅读原文<<