莫队
文章平均质量分 75
Ren_Ivan
衡中oier,fight for furture
展开
-
bzoj 2038 小z的袜子 莫队
莫队大法好,入坑保平安只要能O(1)或O(log)转移,离线莫队貌似真的无敌。#include#include#include#include#include#define N 50005using 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 20005using 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 50005using 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 1000066using 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 100005using 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 评论