随笔分类 -  ACM-分块算法

摘要:记得分块还是大一时学的,后来就没怎么写过,趁此时机,再重新巩固一下此专题。 1.普通分块题目 POJ 3468 后悔没有学习这么优秀的代码,自己当年写的就是一坨屎。 #include <cstdio> #include <algorithm> #include <cmath> using names 阅读全文
posted @ 2018-08-16 09:40 卷珠帘 阅读(694) 评论(0) 推荐(0) 编辑
摘要:题目链接:Problem - 4638 做了两天莫队和分块,留个模板吧。 当插入r的时候,设arr[r]代表r的位置的数字,判断vis[arr[r-1]]和vis[arr[r+1]]是否访问过,如果两个都访问过,那么块的个数-1,如果有一个访问过,块的个数不变,如果都为0,块的个数+1. 阅读全文
posted @ 2016-08-13 18:50 卷珠帘 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示