随笔分类 - 莫队
摘要:Rmq Problem / mex 题目描述 有一个长度为 $n$ 的数组 ${a_1,a_2,\ldots,a_n}$。 $m$ 次询问,每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行,两个正整数 $n,m$。 第二行,$n$ 个非负整数 $a_1, a_2, \ldots , a_
阅读全文
摘要:莫队模板题 CODE #include <bits/stdc++.h> using namespace std; using LL = long long; const int N = 5e4 + 10, M = 510; int n, m, k, block; int lal = 1, lar =
阅读全文