莫队
关注
分享
扫一扫
Black__wing
acm菜鸡
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基础莫队分块优化模板
#include<bits/stdc++.h>using namespace std;//分块时按左端点所在块排序，块内按照右端点排序const int maxn=100000;struct query{ int l,r,id,pos; bool operator <(const query &x) const{ if(pos=...转载 2019-07-17 09:57:15 · 314 阅读 · 0 评论 -
hdu6333 莫队+组合数
#include<bits/stdc++.h>using namespace std;//组合数性质：//(n,m)=(n-1,m-1)+(n-1,m);//由题意可知求s(n,m)=sega(i=0-m)(n,i);//s(n,m)=s(n,m-1)+(n,m);//s(n,m)=2*s(n-1,m)-(n-1,m);const int maxn=2e5;struc...转载 2019-07-17 16:09:55 · 271 阅读 · 0 评论