分块+莫队||BZOJ3339||BZOJ3585||Luogu4137||Rmq Problem / mex
摘要：
题面：P4137 Rmq Problem / mex 题解：先莫队排序一波，然后对权值进行分块，找出第一个没有填满的块，直接for一遍找答案。 除了bzoj3339以外，另外两道题Ai范围都是1e9。显然最劣情况下答案是N，所以大于N的Ai都直接无视就可以。 由于求的是最小的自然数，自然数包括0，所 阅读全文
posted @ 2018-12-23 12:14 AlenaNuna 阅读(139) 评论(0) 推荐(0) 编辑