xkayla

传送门 给的n的数字判断是不是前缀，都不是的话，输出Yes;否则No #include <bits/stdc++.h> using namespace std; const int maxn = 10005 * 10; string str; int t,n; int flag; int trie[maxn][12],id,vis[maxn],ed[maxn]; void insert(string s) { int p = 0; for(int i = 0; i < s.

E. XOR Inverse 题意：给n个数字，每个数字^x，使逆序数对最少，求最小的逆序数对和x 逆序：某个位置：左子树 > 右子树 把所有位置情况找出来，然后合计 #include <bits/stdc++.h> using namespace std; const int maxn = 3e5 + 10; int n,a[maxn]; long long trie[maxn * 30][3]; int tot; vector<int> ve[maxn * 30]; lon