Solution

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

首先应当注意到:

对$a, b > 0$

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

05-08 15:09