摘要：
给定的数组不好操作，把他弄成桶，存出现的次数。 然后我们发现如果都是$x+y$或者都是$x-y$就是一个卷积，用FFT就行了。 那考虑分治，对于$[l,mid]$和$[mid+1,r]$两段。 要么左区间选$a$数组，要么右区间选。 然后递归处理即可。 阅读全文
摘要：
求$\sum_{i=0}^{n} \lfloor \frac{a*i+b}{c} \rfloor$ 当$c\leq a$或$c \leq b$时 $$\lfloor \frac{a}{c} \rfloor * \frac{n*(n+1)}{2}+\lfloor \frac{b}{c} \rfloor 阅读全文
摘要：
题意大概就是要求$2p \mod 2q$距离$q$最近。 为了方便，我们把$p$和$q$同时乘2 我们可以二分一个$y$。 那么就是询问$px \mod q$在$[\frac{q}{2}-y,\frac{q}{2}+y]$上是否有取值。 令$l=\frac{q}{2}-y,r=\frac{q}{2} 阅读全文