摘要: 题目描述 给定一个长度为 N 序列,编号从 1 到 N 。要求支持下面几种操作:1.给一个区间[L,R] 加上一个数x 2.把一个区间[L,R] 里小于x 的数变成x 3.把一个区间[L,R] 里大于x 的数变成x 4.求区间[L,R] 的和5.求区间[L,R] 的最大值6.求区间[L,R] 的最小 阅读全文
posted @ 2018-01-25 10:50 GXZlegend 阅读(1157) 评论(1) 推荐(0) 编辑
摘要: 题目描述 维护一个长度为N的序列a,现在有三种操作: 1)给出参数U,V,C,将a[U],a[U+1],...,a[V-1],a[V]都赋值为C。 2)给出参数U,V,C,对于区间[U,V]里的每个数i,将a[i]赋值为max(a[i]+C,0)。 3)给出参数U,V,输出a[U],a[U+1],. 阅读全文
posted @ 2018-01-25 09:47 GXZlegend 阅读(522) 评论(1) 推荐(0) 编辑