Solution

$F(L, R)$ 就是在 $A[L]$ 在 $[L+1, R]$ 内从左模到右。

首先应当注意到:

对 $a, b \in N^*$

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

 

相关文章: