Dy_Dream的博客

【题目描述】OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体...

【题目描述】基本上一次写过的平衡树，写篇题解留个纪念开n棵Splay维护这个联通块的第k小值，合并时用启发式合并，因为每次启发式合并一定是用小合并至大，所以每个点最多被合并log次，复杂度正确维护合并情况采用并查集#include<iostream>#include<iomanip>#include<cstdio>#include...

【题目描述】您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询 x在区间内的排名；2.查询区间内排名为 k 的值；3.修改某一位置上的数值；4.查询 x 在区间内的前趋（前趋定义为小于 x，且最大的数）；5.查询 x 在区间内的后继（后继定义为大于 x，且最小的数）。【输入格式】第一行两个数 n,m，表示长度为 n 的有序序列和 m 个...

【题目描述】小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次放书的时候至少能够将那本书放在拿出来时的位置附近，比如说她拿的时候这本书上面有X本书，那么放...