随笔分类 - ACM-分块算法
摘要:记得分块还是大一时学的,后来就没怎么写过,趁此时机,再重新巩固一下此专题。 1.普通分块题目 POJ 3468 后悔没有学习这么优秀的代码,自己当年写的就是一坨屎。 #include <cstdio> #include <algorithm> #include <cmath> using names
阅读全文
摘要:题目链接:Problem - 4638 做了两天莫队和分块,留个模板吧。 当插入r的时候,设arr[r]代表r的位置的数字,判断vis[arr[r-1]]和vis[arr[r+1]]是否访问过,如果两个都访问过,那么块的个数-1,如果有一个访问过,块的个数不变,如果都为0,块的个数+1.
阅读全文