[ 康托展开 树状数组 ] Codeforces504B Misha and Permutations Summation
利用康托展开可以在排列与变进制数间转化,其中变进制数就是从低到高第 iii 位的权值为 i!i!i! 的数。求答案时二分一下就好了。#include<bits/stdc++.h>using namespace std;const int N=200010;int n,m,x,k;int a[N];int c[N];int main() { scanf("%d",...
原创
2018-03-29 20:22:13 ·
276 阅读 ·
0 评论