2016年1月17日
poj3468 splay（成段跟新 区间求和）
摘要： 用splay做了一遍。 建树时是按照数列序号从小到大排好的，每个节点左子树的序号小于右子树的序号及这个节点本身。由于查询[l,r]要伸展l-1,r+1所以我们要多加2个结点，保证边界处理时不出问题。由于这样每次查找l-1时，要找的应该是l（r+1也是找r+2）。 阅读全文
posted @ 2016-01-17 09:52 sweat123 阅读(285) 评论(0) 推荐(0) 编辑