摘要：hdu6333 Problem B. Harvest of Apples 题目传送门 题意： 求(0,n)~(m,n)组合数之和 题解： C(n,m)=C(n-1,m-1)+C(n-1,m) 设 S(n,m)=C(n,0)+C(n,1)+C(n,2)+。。。+C(n,m) 然后将S(n,m) 通过 阅读全文

摘要：题目：https://www.nowcoder.com/acm/contest/139/J题意：给出n个数，求 [1,L],[R,n]这两个区间不同数的个数其实你只要把区间扩大一倍，就是求 [R,L+n]这个区间了 求区间内不同数的个数解决方法有很多 像用离线树状数组、离线莫队、线段树、主席树等等 阅读全文