題解 P2184 【貪婪大陸】

我看見沒有C++的線段樹寫法，因此來發一波題解。 這是一個代碼簡單的線段樹，但其實不是很容易想到這種思路。node 線段樹要維護兩個東西，一個suml（起點），sumr（終點）；ios 插入： 插入的時候只須要在起點和終點sum++（區間維護，實際是點修改），如圖：web 查詢： 查詢x ~ y區間的時候須要用1~ y點的suml - 1 ~ x點的sumr；svg 爲何這樣查詢呢？你們仔細想一想

>>阅读原文<<