摘要：
T1： 求$\sum \limits_{i=0}^p \lfloor \frac{iq}{p} \rfloor$的值。 发现从0枚举很鸡肋。 \begin{array}{ll} 2ans &=& 2\sum \limits_{i=1}^p \lfloor \frac{iq}{p} \rfloor \ 阅读全文
摘要：
T1： 高精度复杂度不允许，但是我们只关注相对大小，所以可以对答案取对数。 $lg(X^Y)=YlgX$ $lg(Y!)=\sum \limits_{i=1}^Y lgi$ 直接比较即可。 时间复杂度$O(n)$。 T2： 考虑对序列进行差分。 差分后区间加减转化为对相距$k$的两个数同时加上两个相 阅读全文