摘要：
#区间第 \(k\) 小 \(Code\) #include<cstdio> #include<algorithm> using namespace std; const int N = 2e5; int n , m , rt[N + 5] , ind[N + 5] , a[N + 5] , len 阅读全文
摘要：
题目 思路 不想写了，直接使用 没错，关键就在求第 \(k\) 小的路径 上述提到堆的做法，我们可以用 \(STL\) 的优先队列来实现 只不过常数有点大~~~ \(Code\) #include<cstdio> #include<queue> #include<algorithm> using n 阅读全文
摘要：
$\text{HOWARLI}$ $Alpha1022's \texttt{ } Blog$（注：某名为 $lzc$ 的来自未来清华巨佬的博客） $\text{OI-Wiki}$ $leiyuanze's \text{ } Blog$ $csacademy$ $Dch's \text{ } Blog 阅读全文
摘要：
题目大意 求逆序对个数小于等于 \(k\) 的排列数 解析 已经做过很多次了，经典得不能再经典的问题 注意本题很卡空间，要用滚动数组 \(Code\) #include<cstdio> using namespace std; typedef long long LL; const int N = 阅读全文
摘要：
题目 思路 暴力很好打，我们显然可以先把关于 \(k\) 的式子拆开 先二项式展开，然后把外面的 \(m\) 乘进去，把 \(p\) 的分母 \(m\) 消去 \(K = (\sum_{i=1}^m (x_i - p)^2) \times m = m \times \sum_{i=1}^m x_i^ 阅读全文