求随专题

2019牛客暑期多校训练营(第七场)F Energy stones —— set+树状数组求随时间增长的区间和问题

This way 题意: 有n个石头,这些石头一开始有一些能量e[i],并且每过一个单位的时间会增长l[i],直到有c[i]的能量为止。现在有q个询问 t l r表示在t时刻的时候收割l-r的所有能量,并且将其能量置为0,然后这些石头的能量重新增长。问你最后你收割了多少能量 题解: for一遍所有的石头,用一个set维护在这个时候有哪些收割的时刻。 每个石头有两种状态:未达到c[i]和已达