![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 76
Diom
Just Do IT
展开
-
POJ 3264 Balanced Lineup(线段树)
线段树第一题 输入n和m共有n个数,m个操作 在m个操作中输入a和b在a和b的范围中求出最大值减最小值的和 线段树区间更新问题,将num数组的数先放入到线段树里面的叶子节点,也就是说最底下一层从左到右按顺序就是num[i]的值 在build方法过程中从叶子节点开始向上更新,每两个节点取一个最大和最小 层层更新上去到了树根的时候就是第1个到第n个数的最大值和最小值 如果要具体查询a到b,原创 2016-02-22 15:45:12 · 299 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树)
给出了一个序列,你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数,表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。 接下来Q行询问,格式如原创 2016-02-22 15:54:24 · 335 阅读 · 0 评论