线段树
文章平均质量分 86
xzjqx
这个作者很懒,什么都没留下…
展开
-
POJ 3368.Frequent values(RMQ和线段树)
2015-06-10问题简述: 输入一个非递减的数组,输出其中下标 i 到 j 中最大连续元素的个数。 原题链接:http://poj.org/problem?id=3368解题思路: 由于数组长度和查询次数过大,使用遍历算法暴力求解必然导致 TLE,所以我们要另想方法。这里可以使用 RMQ问题中的ST算法或线段树 来优化问题解决的时间复杂度。 方法一:ST算法,即原创 2015-07-27 14:44:32 · 407 阅读 · 0 评论 -
线段树整理
线段树转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操转载 2015-07-29 15:32:31 · 447 阅读 · 0 评论