【BZOJ4293】Siano（PA2015）-線段樹+二分

測試地址：Siano 題目大意： 有 n n n片草，第 i i i片草天天長高 a i a_i ai​米， m m m次操做，每次操做在第 d d d天把全部草高於某個數 b b b的部分割掉，求每次割下的草的高度和。 作法： 本題須要用到線段樹+二分。 挺神的一道題…注意到每次割草，被割的草都不必定是一個區間，很難處理，所以想到經過某種辦法把每次操做的修改變成一個區間。 觀察發現，在任什麼時候

>>阅读原文<<