bzoj5515: [Zjoi2019]線段樹（線段樹）

傳送門 每次等價於一部分操做一部分不操做。 顯然一個點被標記只多是被直接標記或者祖先被標記，因而咱們對於每個節點 維護它被標記的機率與祖先被標記的機率。 把每一個區間分類討論更新便可。 有以下幾種狀況： 1.覆蓋祖先但未覆蓋本身 2. 直接覆蓋當前點 3. 通過當前點繼續在子樹中修改 4. 修改到父親處向兄弟子樹走 5. 修改到非父親祖先向兄弟子樹走 而後用線段樹維護便可。 詳見代碼 代碼：php

>>阅读原文<<