洛谷P4247 序列操作 [清華集訓] 線段樹

正解:線段樹 解題報告: 傳送門! 通過這題我get了一個神奇的,叫,線段樹五問的東西hhhh 聽起來有點中二但感覺真正做題的時候還是比較有用的,,,?感覺會讓條理清晰很多呢,所以放一下QwQ →每個區間需要記錄哪些值 →需要哪些標記 →如何疊加標記 →如何對區間進行整體修改 →如何合併區間 然後感覺按照這個思路想題挺好,寫題解就jio得太僵硬了,,,思路不連貫,所以就還是不按照一問一答的方式理思

>>阅读原文<<