2018年8月10日
bzoj 1500 维修数列
摘要： 一道操作很多的splay的题目。 还是和原来一样， 减少代码量， 在最左边和最右边都添加一个新的虚节点。 每一个节点都维护 从左端点开始的最大连续子序列， 右端点开始的最大连续子序列， 可以不取， 即为0， 还要维护这段区间的最大值。 每次Update的时候更新数据。 每次翻转的时候， 要把这个点的 阅读全文
posted @ 2018-08-10 09:57 Schenker 阅读(177) 评论(0) 推荐(0) 编辑