摘要： 题目链接：https://www.luogu.com.cn/problem/P3850 主要操作就是：插入 + 查询第 k 值。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1.1e5 + 5, maxb 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2596 主要涉及的操作就是： 找到某一个编号的点（这个操作可以不用 splay tree 维护） 删除某个点 将某一个点插入到最前面，最后面，或者某一个位置 查询前序遍历为 \(k\) 的节点编号 因为每次删除都会又把这 阅读全文

摘要： 注 本说明仅针对 2023 年的浙江 CSP-J/S 有效。事实上这个是作者的一个追忆版本。所以仅用作参考。 2023 年 浙江 CSP-J/S 复赛的windows环境是 windows 10，而且还配套有很多软件以及 python 3。 这里仅针对 windows 10 版本进行说明（但是也不保 阅读全文