Modular Query

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

 

posted @ 2016-05-17 11:31  Pat  阅读(162)  评论(0编辑  收藏  举报