[bzoj4293][PA2015]Siano

因而就此成爲了權限狗2333ios 題目大意 有n棵草，第i棵草天天長高a[i]，有m次操做每次會在某一天將全部超過某個高度的部分都砍掉，初始草的高度都是0，對於每次操做輸出砍掉了多少。web 題解 因爲初始都是0，那麼畫一下圖發現草高度的相對順序是永遠不會變的，因而能夠直接用線段樹維護，操做時先在線段樹上二分，而後修改比較trick，懶標記維護的是這個區間的草上一次被砍掉是何時以及上次剩下的是多

>>阅读原文<<