codeforces 501 D Misha and Permutations Summation (康托展开+康托逆展开+factorial_number_system+线段树×2)

题目链接

题意:给出两个排列,定义ord(p)为排列p的顺序(字典顺从小到大),定义perm(x)为顺序为x的排列,现在要求 1 ≤ n ≤ 200 000

 

思路:首先去学了一下康托展开和逆展开。。。其实就是对于这种排列之类的问题。。。的一个比较省空间的hash函数。[……]

Read more