
平衡树
rgnoH
OI弱菜
展开
-
NOI2005 维修数列 Splay
题目大意: 给出一个初始序列,要求实现下面的操作: 1.在当前序列的某个位置插入连续的若干个元素; 2.删除当前序列的某一段元素; 3.将当前序列中某一段元素全部修改为某个值; 4.翻转某个区间; 5.求当前序列某一段元素的总和; 6.求出当前序列中连续和的最大值。原创 2017-11-28 16:54:25 · 303 阅读 · 0 评论 -
区间翻转问题 Splay
NKOJ 2504 区间翻转问题问题描述 给你一个长度为N的序列{ai}和M个操作 1.查询第k个数的值 2.将第k个数增加d 3.查询一段区间的和 4.查询一段区间的最大值 5.将一段区间镜面翻转(例如序列{1,2,3,4,5,6},将从2到5的区间翻转后得到序列{1,5,4,3,2,6}) 对于除操作2,5以外的操作,输出相应的答案输入格式 第一行两原创 2017-11-25 11:19:24 · 1074 阅读 · 0 评论