P11692 [Ynoi Hard Round 2025] 《十字神名的预言者》宏伟（色彩）

   

十字神名的电脑里有 $n$ 个程序，每个程序的作用都是输入一个数，输出一个数。具体如下： 第 $i$ 个程序的输出是输入 $x$ 的函数 $f_i(x)$，具体地： $$ f_i(x)= \begin{cases} (x-d_i)\bmod a_i & x\in [l_i,r_i] \\ x & x\notin [l_i,r_i]\\ \end{cases} $$ 可以看出，程序由四个参数 $l_i,r_i,d_i,a_i$ 决定，保证 $0 \le d_i \le l_i \le r_i$ 且都是整数。程序的输入和输出也都是非负整数。 电脑里有一个校验码，初始为 $0$。 第 $i$ 个程序被调用的时候，如果输入的 $x$ 满足 $x \in [l_i,r_i]$ 且 $x-d_i \ge a_i$，也就是减法和取模都“发生”了，则这个程序会给电脑里的校验码**按位异或**上这个程序的 $a_i$。 十字神名想要知道，如果她有一个初始值为 $x$ 的变量 $\mathbf{v}$，先把电脑的校验码置 $0$，然后依次对 $i=L,L+1,\dots ,R$ 执行 $\mathbf{v}\gets f_i(\mathbf{v})$（每一步会调用一次程序 $i$ 来计算），最后电脑的校验码会是多少。 她有 $m$ 次询问，每次会分别给出 $x,L,R$，请你帮她计算。 询问是按强制在线顺序给出的，你必须得出前一次询问的答案才能知道下一次询问的参数。

第一行两个数 $n,m$，分别表示程序个数和询问个数。 之后 $n$ 行，第 $i$ 行是四个数 $l_i,r_i,d_i,a_i$，含义如上述。 之后 $m$ 行，每行三个数 $L\oplus (z\bmod n),\;R\oplus (z\bmod n),\;x\oplus z$ 表示一次询问，其中 $z$ 是上次询问的答案（特别地，在第一次询问时，$z=0$），$\oplus$ 是按位异或。

对每个询问，输出一行一个数表示答案。

Idea：nzhtl1477&yzy4090，Solution：nzhtl1477&ccz181078，Code：ccz181078，Data：ccz181078&nzhtl1477 对于 $100\%$ 的数据，保证 $1\le n\le 10^5$，$1\le m\le 5\times 10^5$，$0 \le d_i \le l_i \le r_i \le 10^{18}$，$1 \le x,a_i \le 10^{18}$，$1\le L\le R\le n$。 注意输入的询问参数是 $L\oplus (z\bmod n),\;R\oplus (z\bmod n),\;x\oplus z$，其中 $z$ 是上次询问的答案（特别地，在第一次询问时，$z=0$），$\oplus$ 是按位异或。这个异或结果有可能超出 $L,R,z$ 本身的范围。数据范围内的 $L,R$ 范围指的是解除异或后实际询问的 $L,R$。