莫队
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2038】 [2009国家集训队]小Z的袜子(hose) 莫队
现在看来还是蛮简单的(手动滑稽)。。。。。。。。#include#include#include#include#include#define maxn 50020#define LL long longusing namespace std;int n,m,col[maxn],bl[maxn],block;LL ans,sum[maxn],ans1[maxn],ans2原创 2017-01-14 16:06:01 · 203 阅读 · 0 评论 -
【BZOJ 3289】Mato的文件管理 莫队
莫队,然后每次查询逆序对个数,没了。#include#include#include#include#include#define LL long long#define maxn 50021using namespace std;int n,Q,block,c[maxn*2],t[maxn],a[maxn],cnt;LL Ans[maxn];struct ques{ in原创 2017-02-06 17:33:32 · 215 阅读 · 0 评论 -
【BZOJ 3809】Gty的二逼妹子序列 莫队+分块
比较裸,没什么好说的。只是,其实注意一下常数还是可以卡过去的,而且即使是莫队加分块依然可以卡T,所以,就当练练分块把,既然出题人都想这么考了。#include#include#include#include#include#define maxn 100021#define Q(a) (a>0 ? 1 : 0)using namespace std;void read(int&原创 2017-02-12 20:44:43 · 259 阅读 · 0 评论 -
【BZOj 3781】小B的询问 莫队
不解释了。。。#include#include#include#include#include#define maxn 50021#define LL long longusing namespace std;int n,m,k,cnt[maxn],block,s[maxn],a[maxn];LL Ans[maxn],ans;struct node{ int l,r,i原创 2017-01-29 22:58:04 · 204 阅读 · 0 评论