P8283 「MCOI-08」Dantalion

And thus it is Tairitsu's turn to gain the upper hand.

给定一个长为 $n$（$1\le n\le 6\times 10^5$）的非负整数序列 $a_0,a_1,\dots,a_{n-1}$（$0\le a_i

无

无

#### 数据规模与约定 对于 $100\%$ 的数据，$1\leq n\le 6\times 10^5,1\le q\leq 10^6$，$0 \le a_i < 2^{30}$，$0 \le l \le r < n$。 对于 $100\%$ 的数据，输入合法。 - Subtask 1（5 pts,~~Tutorial~~）：$1\le n,q\le 10^2$。 - Subtask 2（7 pts,~~Tutorial~~）：$1\leq n,q\leq 10^3$ - Subtask 3（11 pts,~~PST 5.0~~）：$1\leq n,q\leq 10^4$。 - Subtask 4（17 pts,~~PRS 8.2~~）：$1\leq n,q\leq 10^5$。 - Subtask 5（61 pts,~~FTR 10.9~~）：$1\leq n\le 6\times 10^5,1\le q\leq 10^6$。 为什么要多个 $1$ 分呢，因为谱师打本曲时性了 $1$ Lost. Idea: Powerless; Solution: ccz181078&noip&w33z; Code: w33z; Data: w33z This problem was added on 2022.4.10. Thanks for their help. The data was strengthened on 2022.4.27 by w33z. 2022.4.10 - 2022.5.4 : 25 days 1st kill (水军带你飞). 2022.4.10 - 2022.5.17 : 38 days 2nd kill (WhisperingSnowflakes). 2022.4.10 - 2022.6.9 : 61 days 3rd kill (Verdandi).