摘要：
P4753 River Jumping 题目描述 有一条宽度为 NN 的河上，小D位于坐标为 00 的河岸上，他想到达坐标为 NN 的河岸上后再回到坐标为 00 的位置。在到达坐标为 NN 的河岸之前小D只能向坐标更大的位置跳跃，在到达坐标为 NN 的河岸之后小D只能向坐标更小的位置跳跃。在河的中间 阅读全文
摘要：
P3165 [CQOI2014]排序机械臂 题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到高度最低的物品的位置 P_1P 1 ，并把左起第一个物品至 P_1P 1 间的物品 (即区间 [1,P_1][1,P 1 阅读全文
摘要：
P2596 [ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置 阅读全文
摘要：
P4752 Divided Prime 题目描述 给定一个数字 AA ，这个 AA 由 a_1,a_2,\cdots,a_Na 1 ,a 2 ,⋯,a N 相乘得到。 给定一个数字 BB ，这个 BB 由 b_1,b_2,\cdots,b_Mb 1 ,b 2 ,⋯,b M 相 阅读全文
摘要：
首先基本操作如下： 删除第rank个点 删除编号为id的点 插入变成第rank个点 区间翻转在上一篇博客有了。值得注意的是： $Splay$常数较大 ，有时一个操作需要多个基本操作一起并用，大大降低效率。 所以在条件允许的情况下，我们尽量减少$Splay$的次数，达到相同的结果 ，详细会在以后的若干 阅读全文