P7721 [Ynoi2007] rvrewsus

给定一个数组 $a_1,a_2,\dots,a_n$ 以及正整数 $b$，请回答 $q$ 组 $[l,r,L,R]$ 形式的询问。 $\land$ 符号表示逻辑与。 在这询问里，你需要： 1. 创建**无重**集合 $S=\{a_i:l\le i\le r\land L\le a_i\le R\}$； 2. 定义函数 $r(k)=\begin{cases}\min (x:x\in S)&k=0\\\min(x:x\in S\land r(k-1)

第一行三个整数 $n,b,q$。 接下来一行 $n$ 个整数 $a_1,a_2,\dots,a_N$。 接下来 $q$ 行每行四个正整数 $l,r,L,R$，表示一组询问。

输出 $q$ 行，代表对应询问答案。

Idea：nzhtl1477，Solution：ccz181078，Code：w33z，Data：w33z - Subtask 1（2 pts）：$n,q\le5000$； - Subtask 2（3 pts）：$n,q\le5\times10^4$； - Subtask 3（3 pts）：$R-L\le 300$； - Subtask 4（7 pts）：$b=1$； - Subtask 5（7 pts）：所有 $a_i$ 互不相同； - Subtask 6（11 pts）：$L=0,R=333333333333333396$； - Subtask 7（67 pts）：无额外限制。 对于所有数据，$1\le n,q\le2\times10^5$，$1\le L\le R\le n$，$0\le b,a_i,L,R