ft61

摘要： CF2002E Cosmic Rays \(\star\) 顺着询问想增加二元组 \((a,b)\) 的影响。只需要考虑它的合并情况，即尾部什么时候会出现数字 \(b\)，而总时间可以看作是最后一个尾部的存在时间，所以我们只需要关心尾部 用栈维护尾部的数值和存在时间（不难发现这是一个单调栈） vec 阅读全文