摘要: LOJ 2958 线段树 + 类欧 主要矛盾就是$\sum\limits_{i = l}^{r}Ai \mod B$怎么做。 拆成前缀和相减的形式,有 $$\sum_{i = 0}^{r}(Ai \mod B) - \sum_{i = 0}^{l - 1}(Ai \mod B)$$ 我们知道 $$a 阅读全文
posted @ 2019-02-16 16:56 CzxingcHen 阅读(196) 评论(0) 推荐(0) 编辑