随笔分类 -  ACM-莫队算法

摘要:XOR and Favorite Number 这个题能改变成加法。 第三个while始终觉得区间变长了,看了一下午还是很难理解。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 50; typedef lon 阅读全文
posted @ 2018-09-04 23:43 卷珠帘 阅读(164) 评论(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) 编辑

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