Mr_Treeeee的博客

https://www.lydsy.com/JudgeOnline/problem.php?id=2038  最经典的莫队算法问题。   #include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> #include <queue> ...

http://acm.hdu.edu.cn/showproblem.php?pid=6333   题意： 每次给你一个n和m，让你求。 询问有1e5次，n，m<=1e5。   POINT： 把要所求的式子变为f(n,m)。可得： f(n+1,m)=2*f(n,m)-C(n,m) f(n,m+1)=f(n,m)+C(n,m+1). 这样，上下左右的递推公式便有了。就可以用莫...