随笔分类 -  莫队

莫队 mex
摘要：问题 G: mex 时间限制: 2 Sec 内存限制: 128 MB 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出 一... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(178) 评论(0) 推荐(0)
莫队
摘要：曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(231) 评论(0) 推荐(0)
莫队+树状数组 AHOI 作业
摘要：3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MB Submit: 1716 Solved: 690 [Submit][Status][Discuss] DescriptionInputOutputSample I... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(172) 评论(0) 推荐(0)