针对值域与下标关系的总结

　　最近确实遇到许多将某个排列拍到某个值域上进行求解的问题，在此主要总结一下值域的作用。

　　这个值域转下标的思路主要解决相邻交换问题（位置交换或者权值交换）。

　　针对位置交换，我们一般就是设一个 pos 数组，pos[i] 表示 i 这个数在目标序列的位置，我们就可以知道 i～pos[i] 之间的所有位置的运动趋向，方便转移 dp 。

　　例：毛二琛

　　针对权值交换，我们同样是求出一个 pos 数组，表示

　　例：