分块
Hillan_
An OIer From ZJ
展开
-
BZOJ2724: [Violet 6]蒲公英
裸的分块不知道可以去看clj写的区间众数感觉自己常数很大代码也丑的不行。。。#include#include#include#include#include#include#includeint Size;int Bl_len;using namespace std;char c;inline void read(int &a){ a=0;do原创 2016-01-17 17:13:37 · 377 阅读 · 0 评论 -
BZOJ3343: 教主的魔法
分块 每次修改覆盖块的话就加标记 否则暴力重建时间垫底。。。#include<cstdio>#include<cmath>#include<algorithm>#include<iostream>#include<cstring>using namespace std;#define ll long longchar c;inline void read(ll &a){a=0;原创 2016-04-01 17:49:06 · 394 阅读 · 0 评论 -
BZOJ4537: [Hnoi2016]最小公倍数
一开始看错题目 以为求的是最大公因数QWQ然后一直看不懂Claris的题解= = 传送门: http://www.cnblogs.com/clrs97/p/5406018.html 对于边集分块然后每次加上去就好了好神!#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<cstdlib>原创 2016-04-19 08:38:49 · 719 阅读 · 0 评论