bzoj 4293: [PA2015]Siano 线段树

题意 有n棵草，一开始高度均为0。每棵草有一个生长高度a[i]，有m次收割，其中第i次收割在第d[i]天，并把全部高度大于等于b[i]的部分所有割去。求每次收割获得的草的高度总和是多少。 n,m<=500000ios 分析 注意到一个性质，不管怎么割草，在任意时刻生长速度大的草的高度必然不会小于生长速度较小的草。 那么咱们能够把草按照生长速度排序，每次要割的草就变成了一个区间，能够用线段树来维护。

>>阅读原文<<