分块
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 评论