#include "perm.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<int> construct_permutation(long long k)
{
vector<int> p;
long long cur = 1;
for (long long i = 0; (1ll << (i + 1)) <= k; i++) {
cur *= 2;
p.push_back(i);
}
long long n = p.size();
while (k - cur > 0) {
long long x = __lg(k - cur);
for (auto &i : p) {
if (i >= x) i++;
}
p.push_back(x);
cur += (1ll << x);
}
return p;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |