【BZOJ4293】Siano（PA2015）-线段树+二分

测试地址：Siano 题目大意： 有 n n n片草，第 i i i片草天天长高 a i a_i ai​米， m m m次操做，每次操做在第 d d d天把全部草高于某个数 b b b的部分割掉，求每次割下的草的高度和。 作法： 本题须要用到线段树+二分。 挺神的一道题…注意到每次割草，被割的草都不必定是一个区间，很难处理，所以想到经过某种办法把每次操做的修改变成一个区间。 观察发现，在任什么时候

>>阅读原文<<