2014年6月13日
hdu1754I Hate It(splay)
摘要： 链接线段树的水题，拿来学习一下splay.本题涉及到求最大值以及单点更新，折腾了许久，差不多把splay搞明白了。按位置建树，按位置是一颗排序二叉树，对于区间的操作非常方便，每次操作都将需要的结点转自根的右孩子的左孩子，因为加了2个结点，一个最小的，一个最大的，据说是为了防止越界。这题只有单点，所以... 阅读全文
posted @ 2014-06-13 20:18 _雨 阅读(889) 评论(0) 推荐(0) 编辑