康托展开&逆康托展开（线段树优化解法）

参考链接：yummy的博客

康托展开：给出一个全排列，求这是第几个全排列

逆康托展开：给出序列长度，以及这是第几个全排列，求这个排列是谁

 

引入一个变进制数的概念来求是第几个全排列，参见上面的博客（其实求这个数字的过程还是一个阶乘，只不过我们不需要预处理阶乘，而是像求字符串十进制数时的样子求）。

 

线段树是权值线段树，维护一个区间和，可以求当前数字之前比他小的数字的个数。