2018年11月29日
p2042 维修数列（SPLAY）
摘要： 终于yy过去了 撒花 调了一天半，出了无数锅 以下是出锅列表 rotate的时候要判断父亲节点的父亲节点是否存在 rotate的时候记得修改节点的父亲信息 pushdown的时候注意特判有无左右子树 本题最大子段和要求至少要有一个数字 splay的每个节点中都存有一个点的权值，和线段树不同 lx和r 阅读全文
posted @ 2018-11-29 16:58 dreagonm 阅读(181) 评论(0) 推荐(0) 编辑