数据结构-线段树
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
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 · 660 阅读 · 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 · 716 阅读 · 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 · 1008 阅读 · 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 · 671 阅读 · 0 评论