分块
Hillan_
An OIer From ZJ
展开
-
BZOJ2724: [Violet 6]蒲公英
裸的分块 不知道可以去看clj写的区间众数 感觉自己常数很大代码也丑的不行。。。 #include #include #include #include #include #include #include int 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 long char 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 评论