摘要：题目 分析 两道题目 第一问暴力预处理 用$ a[i][j][k] $和$ s[i][j][k] $ 表示从$ (1,1) $ 到 $ (i,j) $ 这个矩形中比k大的数的个数和这些数的和。 对于询问我们二分k，得出答案（最后还要减掉一些值一样的东西 详见代码） 第二问主席树 r=1时只有一个数列 阅读全文

摘要：题目 传送到洛谷QWQ 分析 把求区间第k大的改一改就ok了。 代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N=500010; 4 int root[N*40], ls[N*40], rs[N*40], sum[N 阅读全文

摘要：题目 分析 主席树的模板，囤着 代码 #include <bits/stdc++.h> using namespace std; const int N=1000010; int ls[N*20], rs[N*20], root[N*20], newp, sum[N*20], a[N*20]; in 阅读全文

摘要：题目 分析 莫队也能做，但我想练练主席树。 求k-th一样维护第i个时候的线段树，线段树来维护区间不同数。 然后查询时可以通过上下界小优化一波。 但是我的代码丑陋无比，常数巨大（捂脸 代码 #include <bits/stdc++.h> using namespace std; const int 阅读全文