线段树
文章平均质量分 54
悠然尛天
这个作者很懒,什么都没留下…
展开
-
A Simple Problem with Integers
A Simple Problem with Integers 总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 65536kB 描述 You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The ot原创 2021-05-27 20:05:54 · 122 阅读 · 0 评论 -
最大值(区间修改)
**最大值(区间修改)(C++) 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB 描述 在N(1<=n<=100000)个数A1…An组成的序列上进行 M(1<=m<=100000)次操作,操作有两种: (1)1 LR C:表示把A[L]到A[R]增加C(C的绝对值不超过10000); (2)2 LR:询问A[L]到A[R]之间的最大值。 输入 第一行输入N(1<=N<=100000),表示序列的长度,接下来N行输入原始序列原创 2021-05-27 19:45:13 · 438 阅读 · 0 评论