HDU-3911-線段樹區間合併-延遲標記

! 題目鏈接 題意 ​ 給定區間01,然後可以把區間0變1,1變0,然後求最大連續1的長度 題解 正常的維護01區間,用lazy 來表示反轉,多維護一個最大0的左連續,右連續,連續最大 然後反轉的時候,直接swap 一下就可以 但是有一個坑點,就是查找區間最大連續1的時候,如果是包含你要的區間 那就直接返回這個區間最大的值,如果是這個區間完全左邊和右邊的時候也直接遞歸就可以 但是當在這個區間某一部
相關文章
相關標籤/搜索