随笔分类 -  数据结构 平衡树 fhq treap

【bzoj1251】序列终结者——fhq treap
摘要：Description 给定一个长度为N的序列，每个序列的元素是一个整数。要支持以下三种操作： 1. 将[L,R]这个区间内的所有数加上V。 2. 将[L,R]这个区间翻转，比如1 2 3 4变成4 3 2 1。 3. 求[L,R]这个区间中的最大值。 最开始所有元素都是0。 Input 第一行两个 阅读全文
posted @ 2017-07-30 23:05 Child-Single 阅读(188) 评论(0) 推荐(0)