【NOI 2015 軟件包管理器】【樹剖】

Luogu P2146 軟件包管理器c++ 思想有點妙 …web 每次安裝軟件，就把根節點到 x 軟件路徑上的值所有變爲 1 同理，每次卸載軟件，就把 x 以及它的子樹的值變爲 0 故咱們能夠用區間和的思想，每次操做以前記錄一下 tr[root].sum 的值，更新以後再查詢一遍 tr[root].sum 的值，二者之差的絕對值則爲答案。svg 而後注意一下細節，好比 lazy 更新完之後要麼是

>>阅读原文<<