Advertisement

区间最值操作

阅读量:

区间最值操作

给定一个长度为N的序列(记为A),其元素索引从1开始计起。该序列支持以下六种基本操作:

  1. 对指定区间[L, R]内的所有元素执行增加运算(即对每个元素A_i += x);
  2. 对指定区间[L, R]内的所有元素进行下限提升(即将所有满足A_i < x的元素值提升至x);
  3. 对指定区间[L, R]内的所有元素进行上限降低(即将所有满足A_i > x的元素值降低至x);
  4. 查询指定区间[L, R]内元素之和;
  5. 查询指定区间[L, R]内元素的最大值;
  6. 查询指定区间[L, R]内元素的最小值。
在这里插入图片描述
在这里插入图片描述

最假女选手

复制代码
    #include<bits/stdc++.h>
    #include <unordered_

全部评论 (0)

还没有任何评论哟~