2017年11月25日
Permutation UVA - 11525（值域树状数组，树状数组区间第k大（离线），log方，log）（值域线段树第k大）
摘要： Permutation UVA - 11525 看康托展开 题目给出的式子（n=s[1]*(k-1)!+s[2]*(k-2)!+...+s[k]*0!）非常像逆康托展开（将n个数的所有排列按字典序排序，并将所有排列编号（从0开始），给出排列的编号得到对应排列）用到的式子。可以想到用逆康托展开的方法。 阅读全文
posted @ 2017-11-25 17:06 hehe_54321 阅读(369) 评论(0) 推荐(0) 编辑
AmazingCounters.com