1 區間內下標
已知由下標構成的閉區間
以下命題爲真:
x 是[b,e] 內第(x+1)−b 個元素,並且從x 到b ,總共右(x+1)−b 個元素(包括左右端點)x 是[b,e] 內倒數第(b+e)−(x+1) 個元素,從x 到e 總共有(b+e)−(x+1) 個元素(包括左右端點)x 在[b,e] 內的對稱元的下標爲b+e−x
並且,我們有以下變換:
- 前面空出
n 個元素:b→b+n - 後面空出
n 個元素:e→e−n - 只用前
n 個元素:e→b+n−1 - 只用後
n 個元素:b→e−n+1
2 跳躍
我們定義座標
以下關於下標跳躍的命題爲真:
- 從
x 開始,向右跳躍y 次,到達下標x+y ,並且連續右跳y 次的軌跡爲:{x,x+y,x+2y,...} x 向右跳躍y 次,越過了y−1 個元素,落到過y 個元素上,總共踩過y+1 個元素.
3 拼接
我們將數組
1.
2.
3.