[bzoj4293][PA2015]Siano

因而就此成为了权限狗2333ios 题目大意 有n棵草，第i棵草天天长高a[i]，有m次操做每次会在某一天将全部超过某个高度的部分都砍掉，初始草的高度都是0，对于每次操做输出砍掉了多少。web 题解 因为初始都是0，那么画一下图发现草高度的相对顺序是永远不会变的，因而能够直接用线段树维护，操做时先在线段树上二分，而后修改比较trick，懒标记维护的是这个区间的草上一次被砍掉是何时以及上次剩下的是多

>>阅读原文<<