Modular Query

Solution

$Ｆ(L, R)$ 就是在 $Ａ[L]$ 在 $[L＋１, R]$ 内从左模到右。

首先应当注意到：

对 $a, b \in N^*$

\[a \bmod b \begin{cases} = a, && b>a;\\ < \lceil \frac{a}{2} \rceil, && b \le a. \end{cases} \]

 

转载于:https://www.cnblogs.com/Patt/p/5500883.html