区间第k小用主席树，全局第k小用权值线段树即可，离线把数据离散化后用线段树二分找具体位置即可。 #include<bits/stdc++.h> #define int long long using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); int n, m, k; cin >> n >> m >> k; vector<int> a(n + 1); vector<int> b; for (int i = 1; i <...

F 小红的线下查询 首先观察到是数点问题，那就想几维数点、扫描线。 观察可得每个点坐标可以转换成  和  两个维度的值，而我们查询的区间是  下部分的  的点有多少，那么我们就可以把  变成一维，用扫描线的思想查询比  小的值加入答案就行了。 #include<bits/stdc++.h> #define int long long using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); int n, q; cin >> n >> q; vector<a...

感觉线段树好写一点，set一直错......权值线段树存众数，然后不断更新就行了 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 1e4 + 7; typedef pair<int, int> PII; int a[N], b[3 * N]; PII tr[4 * N]; map<int, int> mp1, mp; void build (int l, int r, int p) { if (l == r) { tr[p] = {l, mp[l...

为什么我排序后，按最大字符来循环len来输出wa了呢，我看很多人都用优先队列了，这是什么原因呢 #include<bits/stdc++.h> #define int long long using namespace std; typedef pair<int, char> PII; const int N = 30; PII a[N], b[N]; bool cmp (PII x, PII y) { return x.first > y.first; } signed main() { ios::sync_with_stdio(false); cin.tie(...

我这题是先交换下标，再交换数值 #include<bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 7; typedef pair<int, int> PII; int a[N], fa[N]; vector<PII> v[N]; vector<PII> q[N]; map<int, int> mp; int vis[N]; int find (int x) { if (x != fa[x]) return fa[x] = fin...