线段树
文章平均质量分 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 · 151 阅读 · 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 · 475 阅读 · 0 评论