摘要：[yLOI2018] 扶苏的问题 题目描述 给定一个长度为 $n$ 的序列 $a$，要求支持如下三个操作： 给定区间 $[l, r]$，将区间内每个数都修改为 $x$。 给定区间 $[l, r]$，将区间内每个数都加上 $x$。 给定区间 $[l, r]$，求区间内的最大值。 输入格式 第一行是两个 阅读全文

摘要：【模板】ST 表 题目背景 这是一道 ST 表经典题——静态区间最大值 题目描述 给定一个长度为 $N$ 的数列，和 $ M $ 次询问，求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 $N,M$，分别表示数列的长度和询问的个数。 第二行包含 $N$ 个整数（记为 $a_i$）， 阅读全文