[ 康托展开 树状数组 ] 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 ·
281 阅读 ·
0 评论