Hotel G

最爱丁珰發表於2024-05-15

注意這裡lazy標記是必須的，不要認為每次修改的區間要麼是從全\(0\)變全\(1\)要麼是從全\(1\)變全\(0\)就不用lazy標記了

想想我們不用lazy標記的題目“Atlantis”，因為我們只關心根節點的值所以不用lazy標記（從lazy標記的作用來說，根節點根本就不用lazy標記）；而這道題目跟普通區間修改的題目一樣不是隻關心根節點的值的，所以我們需要lazy標記，不然就會出錯

相關文章