RaAlGhul的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5145题目大意：给我们两个数n,q，分别代表有n个女生以及q个询问，然后给出n个女生所在的教室号，接着给出q个询问，每一个询问都是[L,R]，问我们在1~n的女生中访问L~R这几个女生可以的方案数，由于女生可能会几个出现在同一个教室，所以我们可以用排列组合去求解。设在L~R这个区间中一共有m个教

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5213题意：给我们n个数，然后给我们一个数字K，再给我们两个区间[L,R],[U,V]，问我们从这两个区间里分别去两个数，有多少对取法，可以使得所取的两个数和为K。方法：莫队算法 + 容斥原理。首先我们先来看一种更加简单的情况。假如我们现在的情况是从一个区间里面选出两个数，求取法的对数。