2016年8月13日
HDU 4638 (莫队)
摘要： 题目链接：Problem - 4638 做了两天莫队和分块，留个模板吧。 当插入r的时候，设arr[r]代表r的位置的数字,判断vis[arr[r-1]]和vis[arr[r+1]]是否访问过，如果两个都访问过，那么块的个数-1，如果有一个访问过，块的个数不变，如果都为0，块的个数+1. 阅读全文
posted @ 2016-08-13 18:50 卷珠帘 阅读(226) 评论(0) 推荐(0) 编辑