Modular Query

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} ]

原文地址:https://www.cnblogs.com/Patt/p/5500883.html