摘要:
我们看到双区间询问,可以想一下怎么转换成单区间询问 这个用容斥原理写也非常简单 \(f(L,V)\)指的是 \(f(L,U-1)\)和\(f(R+1,V)\)指的是 会发现中间被多减了一次,所以加回来有\(f(R+1,U-1)\) 于是就转换成了单区间询问 题目没有对序列进行修改,所以可以离线处理所 阅读全文
摘要:
二项式定理有两个性质,第一个是高中就接触过的,即奇数项(这里的奇数项与题目的奇数项定义不同)和偶数项系数之和相同 第二个也可以记住 阶乘分解质因数注意复习一下 这里拓展一个:$$\lfloor \frac{\lfloor\frac{n}{p}\rfloor}{q} \rfloor=\lfloor\f 阅读全文