题解很神奇，很好。
对于合法解有且仅有唯一排列，对于唯一，我们想想，能想到什么。
想想$HASH$是用来求什么的，映射，字符串匹配，这正好体现了$HASH$的唯一性，对于$HASH$，每一位都是必不可少的元素，只要有一个元素顺序颠倒或者是不存在，最后的$HASH$值映射不会相同。
那么我们就可以用HASH来维护这个排列，直接套线段树就好了。
$HASH$好题。
