lyr2023

摘要： 题目大意 需要支持在一个序列中插入等差数列 需要插入\(O(1)\) 最终统计答案\(O(n)\) \(1\leq n\leq 1e7\) Sol 对于一个序列如下: 0 0 4 6 8 10 12 0 0 我们将其进行一次差分,可以得到: 0 0 4 2 2 2 2 -12 0 可以发现中间出现了 阅读全文