一道听来的题目

思路 :

使用差分法 :
对怪排序 , 扫过去 , 同时统计当前有效的伤害值的总和(相当于一个求前缀和的过程) , 在扫到某个技能结束的地方总伤害-1。
具体可以用two pointer或者维护技能与怪物两个栈实现。
two pointer

栈

寒鸽儿のBlog