Goose

Goose, Goose, DUCK? 对于这种确定 L,R 可简单求出区间答案的问题,我们常常考虑通过固定端点,移动另一端计算贡献。 具体的,我们移动 R,计算[1,R]中的点对答案的贡献。 假设某个值在 [1,R] 中出现位置为 \(1\leq a_1,a_2...a_m\leq R\),可以得 ......