区间最值操作
发布时间
阅读量:
阅读量
区间最值操作
给定一个长度为N的序列(记为A),其元素索引从1开始计起。该序列支持以下六种基本操作:
- 对指定区间[L, R]内的所有元素执行增加运算(即对每个元素A_i += x);
- 对指定区间[L, R]内的所有元素进行下限提升(即将所有满足A_i < x的元素值提升至x);
- 对指定区间[L, R]内的所有元素进行上限降低(即将所有满足A_i > x的元素值降低至x);
- 查询指定区间[L, R]内元素之和;
- 查询指定区间[L, R]内元素的最大值;
- 查询指定区间[L, R]内元素的最小值。


#include<bits/stdc++.h>
#include <unordered_
全部评论 (0)
还没有任何评论哟~
