POJ3468 A Simple Problem with Integers 线段树求解区间和
来源:互联网 发布:炉石卡组软件 编辑:程序博客网 时间:2024/05/16 01:29
Problem Address:http://poj.org/problem?id=3468
【前言】
其实修改区域查询区域的情况是可以用树状数组求解的。
参考地址:http://blog.csdn.net/Human_CK/archive/2011/06/13/6542370.aspx
出于学习线段树的目的,所以用了线段树。
【思路】
线段树前面也有写过,这里不多说了。
主要点是,每个节点记录对应区间的总和并维护其准确性,并且用变量add记录对这个节点区间每个节点的相同增值。
更新的时候,从上往下更新。
如果吻合区间则增值增加。否则递归求解。
查询的时候,从上往下查。
如果刚好吻合,则返回其上对这个区间所有增值的总和+这个区间的总和。
如果不吻合则递归下去。
【代码】
【P.S】
话说线段树的代码也不是特别复杂= =
- POJ3468 A Simple Problem with Integers 线段树求解区间和
- poj3468 A Simple Problem with Integers 线段树区间更新
- Poj3468 A Simple Problem with Integers 线段树、区间更新
- 【poj3468-A Simple Problem with Integers】-线段树区间更新
- poj3468 A Simple Problem with Integers(线段树,区间更新,区间和查询)
- POJ3468 A Simple Problem with Integers 线段树 区间成段更新+区间求和
- poj3468 A Simple Problem with Integers(线段树模板 功能:区间增减,区间求和)
- 线段树 区间更新 区间查询 poj3468 A Simple Problem with Integers
- poj3468 A Simple Problem with Integers 线段树延迟标记区间更新区间求和
- poj3468 A Simple Problem with Integers 线段树区间更新,区间求和
- poj3468 A Simple Problem with Integers 线段树区间累加求和
- 线段树---poj3468 A Simple Problem with Integers:成段增减:区间求和
- poj3468 A Simple Problem with Integers(线段树区间修改)
- POJ3468 A Simple Problem with Integers 线段树|树状数组BIT(区间增减,求和)
- 线段树 区间更新 访问POJ3468 A Simple Problem with Integers解题报告
- POJ3468 - A Simple Problem with Integers (线段树 区间更新)
- POJ3468 A Simple Problem with Integers(线段树 lazy思想 区间查询更新)
- poj3468——A Simple Problem with Integers(线段树,区间更新)
- 如何设置vim?让它显示行号/语法高亮/自动缩进
- MySQL 学习笔记 一
- oracle网络服务端配置
- 小心得(0620)
- vs2008中ActiveX控件的测试(Active X Test Container)
- POJ3468 A Simple Problem with Integers 线段树求解区间和
- 编码 -- char 1= '中' 2 byte, 中文string a="中" 3字节问题
- android图形化学习1
- android图形化学习1
- CosOS源代码发布,欢迎大家共同研究
- [Not Solved] [Unix Philosophy] [The Art of Unix Programming] 怎样理解 "X致力于提供一套'机制, 而不是策略'" 的设计理念
- 手机电影“死”还是“活”?
- C# Delegate(委托)与多线程
- PHP读取EXCEL