莫队
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[莫队] [分块] [BZOJ3585] mex
题目描述 Description 有一个长度为nn的数组{\{a1,a2,...,ana1,a2,...,an}\}。mm次询问,每次询问一个区间内最小没有出现过的自然数。 输入 Input 第一行nn,mm。 第二行为nn个数。 从第三行开始,每行一个询问ll,rr。 输出 Output 一行一个数,表示每个询问的答案。 样例输入 Sample Input 5 5原创 2017-01-30 22:52:45 · 590 阅读 · 0 评论 -
[XJB出题] [莫队] [线段树] 聚会(reunion)
题目传送门(感谢Vijos域功能的大力支持……) 题目描述 Description FZ酱有很多朋友,期末考试结束了,她邀请了nn个朋友来聚会,FZ酱把她的朋友编号为11~nn。 朋友们到来的时间有早有晚,FZ酱以自己到达的时刻记为00时刻,朋友到达的时刻就可以表示为他们与FZ酱到达时刻的差值。记时刻小于00为在FZ酱到达之前到达,大于00为在FZ酱到达之后到达。 所有朋友都到齐了原创 2017-01-12 23:39:31 · 708 阅读 · 0 评论