摘要：
求组合数 递推法： $$C_a^b=C_{a-1}^b+C_{a-1}^{b-1}$$ 一般 $a,b\le2000$ ，预处理时间复杂度：$O(n^2)$ 。 代码： #define NUMBER1 1919 const int mod=1801; typedef long long LL; LL 阅读全文
摘要：
luogu7764[COCI2016-2017#5] Poklon link 莫队解法 看了题面之后，便知道能用莫队做。 我们知道数组中的数据范围是小于 $10^{9}$ 的自然数，而 $1 \le N,Q \le 5 \times 10^{5}$ 。我们知道了要离散化 离散化代码： for(int 阅读全文