摘要：Sol 分情况讨论 1. $\lfloor\frac{a}{b}\rfloor+1\le \lceil\frac{c}{d}\rceil 1$ 直接取 $q=1,p=\lfloor\frac{a}{b}\rfloor+1$ 2. $a=0$ 那么 $q \frac{pd}{c}$ 直接取 $p=1, 阅读全文

摘要：Sol 设 $n=\lfloor\frac{c}{a}\rfloor$ 问题转化为求 $$\sum_{i=0}^{n}\lfloor\frac{c ax}{b}\rfloor+1=\sum_{i=0}^{n}\lfloor\frac{ ax+b+c}{b}\rfloor$$ 考虑一般性的问题 设 $ 阅读全文

摘要："传送门" Sol $( 1)^a=1 2(a~mod~2)=1 2a+4\lfloor\frac{a}{2}\rfloor$ 那么原式变成 $n 2\sum_{i=1}^{n}\lfloor d\sqrt{r}\rfloor+4\sum_{i=1}^{n}\lfloor \frac{d\sqrt{ 阅读全文

摘要：先套用一个线段树维护离散化之后的区间的每一段的答案 那么只要考虑怎么下面的东西即可 $$\sum_{i=1}^{n}(A\times i \ mod \ B)$$ 拆开就是 $$\sum_{i=1}^{n}A\times i B\times \sum_{i=1}^{n}\lfloor\frac{A\ 阅读全文