题解：AT_abc425_c [ABC425C] Rotate and Sum Query

wyc14 · 2025-09-29 13:16:51 · 题解

首先，我们定义一个用两个 A 串联而成的 B 串，B=(A_1,A_2,\ldots,A_N,A_1,\ldots,A_N)。

然后，第一个查询 \displaystyle \sum_{i=l}^r A_i 就可以表示为 \displaystyle \sum_{i=l+C}^{r+C} B_i 。