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)，要查詢區

>>阅读原文<<