I Hate It (用線段樹解決)

這道題用到了線段樹，之前看了相關的視頻，對算法思路基本理解，但代碼實現還有些困難，後來問了學長，自己又研究了一波，最後終於搞明白了。 線段樹視頻地址：https://www.bilibili.com/video/av44354587 點擊此處查看題目 線段樹如圖所示： 完整代碼： #include <iostream> #include <cstdio> #include <algorithm>

>>阅读原文<<