摘要： acm.hdu.edu.cn/showproblem.php?pid=3436 中等难度的数据结构题，不过数据范围大，所以要hash操作过的数列。1y～ 题意就像题目一样，模拟一队人，其中有人插队，询问某个时刻，第x个人的编号或编号为x的人的位置。代码如下：View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <algorithm> 4 #include <cstring> 5 #include <set> 6 7 using namespace std; 8 9 阅读全文

摘要： 最近几天熟悉着用Linux，所以做题的量少了下来。这几天新学习了Splay Tree这种数据结构，于是在看懂了Splay操作以后就找了几道题来练手，除了UVA那题是1y顺利通过的，其他两题都出现了各种不同的错误，不过最终还是通过了！ POJ 3580是我入手Splay Tree的第一道题，这道题需要的操作包括： 1.区间增加相同的数 2.区间反转 3.区间滚动 4.插入一个数 5.删除一个数 6.查询一个区间内的最小值 我的Splay操作是学习《运用伸展树解决数列维护问题》的论文的，里面教的Splay和Rotate操作包括单纯的和加上更新操作两种。知道了Splay操作以后，... 阅读全文