摘要：
不打算详细写了，强推一波 yyb 神仙的博客 Splay入门解析【保证让你看不懂（滑稽）】 （这篇博客的代码完全是按照 yyb 的博客写的，并有一些补充，包括 pushup 及查询第 k 大的整数等等） 这里列几个注意事项吧： \(Splay\) 过程中，如果 \(x, y\) 为同一种儿子，那么先 阅读全文
摘要：
Description Luogu传送门 Solution 题目要求我们找到第 \(i\) 的数，其实就维护一下剩下的数中最小值在哪里即可。 我们考虑使用 \(fhq-treap\)。 说一下具体实现过程： 找到剩下的点中的最小值（其实就是根）。 输出答案，删去它，合并它的两个儿子。 维护区间翻转标 阅读全文
摘要：
Description Luogu传送门 Solution 题目要求我们找到第 \(i\) 的数，其实就维护一下剩下的数中最小值在哪里即可。 我们考虑使用 \(fhq-treap\)。 说一下具体实现过程： 找到剩下的点中的最小值（其实就是根）。 输出答案，删去它，合并它的两个儿子。 维护区间翻转标 阅读全文
摘要：
Description Luogu传送门 Solution 先对物品按照品质从大到小排序，相同品质的按价格从小到大排序。 依次枚举每一个物品，考虑对于一个物品，其价格为 \(c\)，品质为 \(q\)： 拥有钱数小于 \(c\) 的人买不起，不用管。 拥有钱数大于等于 \(c\) 的人买得起，也必须 阅读全文