ShadyPi的IT笔记

原题链接：https://loj.ac/problem/2319列队题目描述Sylvia 是一个热爱学习的女孩子。前段时间， Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的方阵中有n×mn \times mn×m名学生，方阵的行数为nnn，列数为 mmm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中的学生从111到n×mn ...

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5212历史Description九条可怜是一个热爱阅读的女孩子。这段时间，她看了一本非常有趣的小说，这本小说的架空世界引起了她的兴趣。这个世界有n个城市，这n个城市被恰好n-1条双向道路联通，即任意两个城市都可以互相到达。同时城市1坐落在世界的中心，占领了这个城市就...

目录什么是Splay原理详解旋转操作（spin）伸展操作（splay）应用详解维护数集插入（ins）查询某权值对应的节点（find）查询某个数的前驱/后继（next）删除（del）查询第k大（rk）例题维护序列区间翻转例题什么是Splay对于普通的二叉查找树，每个节点的左子树里的权值均小于该节点权值，右子树里的权值均大于该节点权值。当我们向二叉查找树中添加数据时，按照上述规则就可以建立起一棵看上去还算平衡的二叉树。如果我们以3,6,5,2,1,4,73,6,5,2,1,4,73,6,5,2,1,4,7的

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3506 洛谷链接：https://www.luogu.org/problemnew/show/P3165排序机械臂题目描述为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄低的物品的位置P1,并把左起第...

模板链接：https://www.luogu.org/blog/yhzq/solution-p3369【模板】普通平衡树（Treap/SBT）题目描述您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)...