题意:有n只糖糖,排成一排,第i只糖糖能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有另外一组排在他前面的糖糖。此外有发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1,b2,.....,bci都会增加1.问第n秒后还剩几只糖糖?思路:刚开始想到的是纯暴力,但是根据数据范围必然会t。所以需要进一步优化。首先我们先思考第i只糖糖存活的条件:假设第i只糖糖在编号为0的队伍里,经过发功之后,排在第i只糖糖的后面的编号为1的糖糖的能力值都小于它,那么他一定会存活。此外,排在i前面的糖糖发功对于彼此之间的能力差值是没有任何影响的(同时加上一个数,差值不变)。所以说,我们只需要从后面往前面扫...