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} \]
2024-02-17 22:51:31
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} \]