HDU6703 array（权值线段树）

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

>>阅读原文<<