线段树
西瓜君wtml
这个作者很懒,什么都没留下…
展开
-
nyoj 1185 线段树区间最大最小值
最大最小值 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出N个整数,执行M次询问。 对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值;如果C等于2,输出第L个数到第R个数之间的最大值;如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和。 (包括第L个数和第R个数)。输入 首先输入一个整数T原创 2017-09-23 19:23:35 · 243 阅读 · 0 评论 -
51nod 1174
1174 区间中最大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。(2 <= N原创 2017-09-01 12:53:23 · 217 阅读 · 0 评论 -
poj 3468(成端更新,区间求和)
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 other is to ask for the sum原创 2018-02-04 13:46:42 · 178 阅读 · 0 评论 -
hdu 1698 (区间替换区间更新)
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. Now Pudge wan原创 2018-02-04 13:52:01 · 137 阅读 · 0 评论