摘要: FFT 模板。 阅读全文
posted @ 2016-05-17 21:53 Pat 阅读(898) 评论(0) 推荐(0) 编辑
摘要: 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, && 阅读全文
posted @ 2016-05-17 11:31 Pat 阅读(163) 评论(0) 推荐(0) 编辑