线段树——区间修改+查询区间最大值

题目 描述 Description 给定一个数列,初值全为0,现对这个序列有两种操做: 操做1:将第k1 个数 到 第k2 个数加1; 操做2:查询 从第k1个数到第k2个数得最大值。 全部的数都 <=100000 输入格式 Input Format 第一行给定一个整数n,表示有n个操做。 如下接着n行,每行三个整数,表示一个操做。 输出格式 Output Format 若干行,查询一次,输出一次
相关文章
相关标签/搜索