摘要: Goose, Goose, DUCK? 对于这种确定 L,R 可简单求出区间答案的问题,我们常常考虑通过固定端点,移动另一端计算贡献。 具体的,我们移动 R,计算[1,R]中的点对答案的贡献。 假设某个值在 [1,R] 中出现位置为 \(1\leq a_1,a_2...a_m\leq R\),可以得 阅读全文
posted @ 2023-11-13 21:46 StranGePants 阅读(15) 评论(0) 推荐(0) 编辑