{"problem":{"name":"[JRKSJ R7] 五彩斑斓的曙光","description":{"content":"给您一个长度为 $n$ 的序列 $a$，请您支持 $m$ 次操作： 1. 将 $[l,r]$ 区间中 $> x$ 的数减去 $x$。 2. 求 $[l,r]$ 区间中 $\\le x$ 的数的个数。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P7"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8937"},"statements":[{"statement_type":"Markdown","content":"给您一个长度为 $n$ 的序列 $a$，请您支持 $m$ 次操作：\n\n1. 将 $[l,r]$ 区间中 $> x$ 的数减去 $x$。\n2. 求 $[l,r]$ 区间中 $\\le x$ 的数的个数。\n\n## Input\n\n**本题强制在线。**\n\n第一行两个整数 $n,m$。\n\n第二行 $n$ 个整数表示 $a$。\n\n下面 $m$ 行，每行四个整数 $opt,l,r,x'$，$opt$ 表示操作编号，$x'$ 异或上次操作 $2$ 答案得到真实的 $x$。若此前没有操作 $2$，则不需要进行异或操作，真实的 $x$ 即为 $x'$。\n\n## Output\n\n对于所有操作 $2$，每行输出一个整数表示答案。\n\n[samples]\n\n## Background\n\n题目名称由 fjy666 提供，背景 TBD.\n\n## Note\n\nIdea：Ntokisq&nzhtl1477，Solution：Ntokisq，Code：Ntokisq，Data：Ntokisq\n\n### 样例解释\n\n样例 $1$ 未加密前：\n\n```cpp\n10 10\n20 10 20 14 4 15 11 20 2 13\n2 5 9 1\n1 7 8 2\n1 2 3 8\n1 4 6 12\n2 1 7 9\n2 2 7 17\n2 3 9 2\n2 8 9 5\n1 3 10 1\n2 8 9 6\n```\n样例 $2$ 未加密前：\n\n```cpp\n5 5\n6 10 3 4 7\n1 1 3 3\n1 3 4 3\n2 3 5 3\n1 1 3 9\n2 2 3 7\n```\n\n### 数据规模\n\n本题采用捆绑测试。\n| $\\text{Subtask}$ | $n\\le$ | $m\\le$ | $\\text{Score}$ | 时间限制 |\n| :----------: | :----------: | :----------: | :----------: |  :----------: | \n| $1$ | $10^4$ | $10^4$ | $10$ | $\\text{1s}$ |\n| $2$ | $3\\times 10^5$ | $3\\times 10^5$ | $30$ | $\\text{5s}$ |\n| $3$ | $7\\times 10^5$ | $5\\times 10^5$ | $60$ | $\\text{20s}$ |\n\n对于 $100\\%$ 的数据，$1\\le n \\le 7\\times 10^5$，$1\\le m\\le  5\\times 10^5$，$1\\le a_i,x\\le 10^9$，$1\\le l\\le r\\le n$。\n\n### 提示\n\n如果您认为您的算法时间复杂度正确但常数过大，您可以使用同样思路但时间复杂度略高、常数小的算法。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8937","tags":["2023","洛谷原创","O2优化"],"sample_group":[["10 10\n20 10 20 14 4 15 11 20 2 13 \n2 5 9 1\n1 7 8 2\n1 2 3 8\n1 4 6 12\n2 1 7 9\n2 2 7 20\n2 3 9 4\n2 8 9 7\n1 3 10 0\n2 8 9 7","0\n5\n6\n2\n1\n1"],["5 5\n6 10 3 4 7 \n1 1 3 3\n1 3 4 3\n2 3 5 3\n1 1 3 11\n2 2 3 5","2\n2"]],"created_at":"2026-03-03 11:09:25"}}