欢乐赛1C 多次操作同时进行的优化

链接:https://ac.nowcoder.com/acm/contest/16416/C
来源:牛客网

从前,有 nnn 只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第 iii 只糖糖会随机得到一个能力值 bib_ibi。从第 iii 秒的时候,第 iii 只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。
为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功 mmm 次,第 iii 次发功的时间为 cic_i ci,则在第 cic_ici 秒结束后,b1,b2,.....,bcib_1,b_2,.....,b_{c_i}b1,b2,.....,bci都会增加 1.
现在,娇姐想知道在第 nnn 秒后,会有多少只糖糖存活下来。

 

每一次发功只对后面的糖糖有影响 全部发功完在排序(优先队列)计算就好

posted @ 2021-07-15 13:16  旅玖旅玖  阅读(21)  评论(0编辑  收藏  举报