摘要："LINK" 思路 良心来说这题还挺思维的 我没看题解也不知道要这样维护 把每次斩断的点分别放进两个队列里面 因为要维护增长，所以可以让新进队的节点来一个负增长？ 是不是就好了？ 然后很容易发现因为在原始队列中小的数比大的数如果多增加了$k \times q$在剩下两个队列中大的分别比小的多增加大于 阅读全文