{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:\n\n1. 查询 $k$ 在区间内的排名\n\n2. 查询区间内排名为 $k$ 的值\n\n3. 修改某一位置上的数值\n\n4. 查询 $k$ 在区间内的前驱(前驱定义为严格小于 $x$,且最大的数,**若不存在输出 `-2147483647`**)\n\n5. 查询 $k$ 在区间内的后继(后继定义为严格大于 $x$,且最小的数,**若不存在输出 `2147483647`**)"}},{"title":"Input","value":{"format":"MD","content":"第一行两个数 $n,m$,表示长度为 $n$ 的有序序列和 $m$ 个操作。\n\n第二行有 $n$ 个数,表示有序序列。\n\n下面有 $m$ 行,$opt$ 表示操作标号。\n\n若 $opt\u003d1$,则为操作 $1$,之后有三个数 $l~r~k$,表示查询 $k$ 在区间 $[l,r]$ 的排名。\n\n若 $opt\u003d2$,则为操作 $2$,之后有三个数 $l~r~k$,表示查询区间 $[l,r]$ 内排名为 $k$ 的数。\n\n若 $opt\u003d3$,则为操作 $3$,之后有两个数 $pos~k$,表示将 $pos$ 位置的数修改为 $k$。\n\n若 $opt\u003d4$,则为操作 $4$,之后有三个数 $l~r~k$,表示查询区间 $[l,r]$ 内 $k$ 的前驱。\n\n若 $opt\u003d5$,则为操作 $5$,之后有三个数 $l~r~k$,表示查询区间 $[l,r]$ 内 $k$ 的后继。"}},{"title":"Output","value":{"format":"MD","content":"对于操作 $1,2,4,5$,各输出一行,表示查询结果。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9 6\n4 2 2 1 9 4 0 1 1\n2 1 4 3\n3 4 10\n2 1 4 3\n1 2 5 9\n4 3 9 5\n5 2 8 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n4\n3\n4\n9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"$1\\le n,m\\le5\\times 10^4$,序列中的值在任何时刻 $\\in[0,10^8]$。\n\n题目来源:bzoj3196 / Tyvj1730,在此鸣谢。\n\n此数据为洛谷原创。**(特别提醒:此数据不保证操作 4、5 一定存在,故请务必考虑不存在的情况。)**"}}]}