数据结构-线段树
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
HDU 1698 Just a Hook(成段更新)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/17190083题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树功能: update:成端替换跟着NotOnlySuccess大牛学线段树#include#define原创 2013-12-07 20:01:31 · 659 阅读 · 0 评论 -
hdu1166 敌兵布阵(单点更新)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/14229173题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树功能:update:单点增减 query:区间求和 跟着NotOnlySuccess大牛学线段树原创 2013-12-07 16:01:40 · 668 阅读 · 0 评论 -
HDU 1754 I Hate It(单点更新)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/14229173题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能: update:单点替换 query:区间求最值 跟着NotOnlySuccess大牛学线段树原创 2013-12-07 16:38:18 · 715 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(单点更新)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/17189055题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394线段树功能: update:单点增加 query:区间求和跟着NotOnlySuccess大牛学线段树原创 2013-12-07 18:25:04 · 600 阅读 · 0 评论 -
线段树
线段树转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操转载 2013-07-24 10:50:25 · 1007 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(区间更新)
转载请注明出处:忆梦http://blog.csdn.net/yimeng2013/article/details/17191439题目链接:http://poj.org/problem?id=3468线段树功能: update:成段增加 query:区间求和跟着NotOnlySuccess大牛学线段树#include#define原创 2013-12-07 21:37:35 · 670 阅读 · 0 评论