分块
sillyf
这个作者很懒,什么都没留下…
展开
-
BZOJ 3343: 教主的魔法
学习分块,先过一道题,感觉直接码代码可以更好理解思想这题是最基本的操作每次修改:如果两头在同一个块里直接暴力重构不在同一个块里的话对中间完整的块的打标记两头若有多余暴力重构每次询问:如果两头在同一个块里直接暴力找一遍不在同一块里对中间完整的块二分算答案两头多出来的部分暴力找#include#include#include#define N 100001原创 2017-07-15 18:31:46 · 195 阅读 · 0 评论 -
BZOJ 2120: 数颜色&&2453: 维护队列【双倍经验】
分块大法好啊(不会主席树也不会莫队我好菜啊)用前驱数组记录位置i之前的第一个与它颜色相同的位置pre[i]因为修改次数少,可以直接暴力搞询问的话显然如果pre[i]不在[x,y]中就是新的颜色(++ans),所以对于整块可以以pre为关键字排序然后二分找即可(两道题数据范围貌似都一样啊)#include#include#include#define mid (原创 2017-07-16 13:59:52 · 286 阅读 · 0 评论 -
BZOJ 2957: 楼房重建 [分块][线段树]
题面 模型:维护斜率的最长上升序列原创 2017-09-26 21:38:01 · 281 阅读 · 0 评论