摘要： 进入splay tree的学习中； 据说splay tree在理论上功能十分强大，好好学； splay首先一定是一棵BST，所以记不得的时候画个图就明白； 首先总结一下splay基本的操作左旋，右旋； 设节点x，其父节点y 左旋：保留x的右子树，y的左子树，将y插入到x的x的左子树上并原来x的左子树 阅读全文

摘要： 一月上旬献给期末考试了…… 下旬开始刷题 poj3277 按高度排序，区间离散化+线段树； poj3279 仔细思考一下，每个点最多只可能打1次，确定第一行的敲击情况由每一行的上一行得出这行的敲击情况； 所以，二进制穷举第一行即可 O（2^m*mn) 注意字典顺序很坑； poj3617 贪心即可 O 阅读全文