莫队
文章平均质量分 75
Ren_Ivan
衡中oier,fight for furture
展开
-
bzoj 2038 小z的袜子 莫队
莫队大法好,入坑保平安 只要能O(1)或O(log)转移,离线莫队貌似真的无敌。 #include #include #include #include #include #define N 50005 using namespace std; int n,m,nn,tot,c[N],be[N],num[N]; struct Query{ int id,l,r; long long son原创 2017-07-22 14:02:53 · 273 阅读 · 0 评论 -
bzoj 2120 数颜色 带修改莫队
带修改莫队,每次查询前调整修改 #include #include #include #include #include #define N 20005 using namespace std; int n,m,nn,a[N],be[N],l,r,num[1000005],tot,qq,cc; bool vis[N]; struct Change{ int pos,nxt,pre; }ch[1原创 2017-07-25 21:35:55 · 255 阅读 · 0 评论 -
bzoj3289 Mato的文件管理 莫队+树状数组
求逆序对个数,莫队套树状数组 #include #include #include #include #include #define N 50005 using namespace std; int n,m,nn,a[N],c[5000005],be[N],maxn; struct Query{ int l,r,id,ans; }qr[N]; bool cmp1(Query a,Query原创 2017-07-25 21:38:13 · 282 阅读 · 0 评论 -
bzoj3236 作业 莫队+树状数组
莫队+树状数组 #include #include #include #include #include #define N 100055 #define M 1000066 using namespace std; int gy[N],be[N],c[M],cc[M],n,m,nn,maxn,tot,num[N]; struct Query{ int l,r,a,b,id,ans1,ans2原创 2017-07-25 21:40:04 · 323 阅读 · 0 评论 -
bzoj 4129 Haruna’s Breakfast 树上莫队
按照dfs序分块,莫队乱搞 再套个权值分块 #include #include #include #include #include #define N 100005 using namespace std; int e=1,head[N]; struct edge{ int u,v,next; }ed[2*N]; void add(int u,int v){ ed[e].原创 2017-07-27 12:15:13 · 245 阅读 · 0 评论