Solution
$F(L, R)$ 就是在 $A[L]$ 在 $[L+1, R]$ 内从左模到右。
首先应当注意到:
对 $a, b in N^*$
[a mod b egin{cases} = a, && b>a;\ < lceil frac{a}{2} ceil, && b le a. end{cases} ]
Solution
$F(L, R)$ 就是在 $A[L]$ 在 $[L+1, R]$ 内从左模到右。
首先应当注意到:
对 $a, b in N^*$
[a mod b egin{cases} = a, && b>a;\ < lceil frac{a}{2} ceil, && b le a. end{cases} ]