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

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