indiewar's blogs(wust_lzl)

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 114282    Accepted Submission(s): 47893Problem Descr...

考虑建权值线段树，那么线段树存的值就是它的坐标，考虑到答案一定存在且最大值为n+1n+1n+1,可以多加一个点n+1n+1n+1对于操作1 (1,x)(1,x)(1,x)，直接单点修改位置s[x]s[x]s[x] 为n+1n+1n+1(s[x]为初始位置x的值)对于操作2 (2,r,x)(2,r,x)(2,r,x)，要查询区间[x,n+1][x,n+1][x,n+1]内第一个大于rrr的位置，...