247. Segment Tree Query II

最后更新

二刷
09-Jna-2017

利用线段树进行区间查找，重点还是如何判断每一层的覆盖区间，和覆盖去见与当前NODE值域的关系。

public class Solution {public int query(SegmentTreeNode root, int start, int end) {if (root == null) return 0;if (start > root.end || end < root.start) return 0;int coveredStart = Math.max(start, root.start);int coveredEnd = Math.min(end, root.end);if (root.start == coveredStart && root.end == coveredEnd) return root.count;return query(root.left, coveredStart, coveredEnd) + query(root.right, coveredStart, coveredEnd);}
}

转载于:https://www.cnblogs.com/reboot329/p/6268452.html

247. Segment Tree Query II相关推荐

Segment Tree Beats 区间最值问题
Segment Tree Beats 区间最值问题线段树一类特殊技巧! 引出:CF671C Ultimate Weirdness of an Array 其实是考试题,改题的时候并不会区间取最值,区 ...
poj 2892 Tunnel Warfare (Splay Tree instead of Segment Tree)
poj.org/problem?id=2892 poj上的一道数据结构题,这题正解貌似是Segment Tree,不过我用了Splay Tree来写,而且我个人认为,这题用Splay Tree会更好写 ...
【ULR #2】Picks loves segment tree IX
调吐了-- 题目描述太长了,所以就不写了,直接贴链接Picks loves segment tree IX 题解首先考虑没有+++操作时怎么做,没有+++操作后每个位相对独立,可以设prei,jp ...
C++Persistent segment tree持久段树的实现算法(附完整源码)
C++Persistent segment tree持久段树的实现算法 C++Persistent segment tree持久段树的实现算法完整源码(定义,实现,main函数测试) C++Persi ...
C语言实现段树segment tree(附完整源码)
C语言实现段树segment tree 段树结构体定义实现以下6个接口完整实现和main测试源码段树结构体定义 typedef struct segment_tree {void *root; ...
Segment Tree
Leetcode上一道题,给定一个整数数组,要实现: 求[i, j]所有元素的和,0 <= i <= j <= n - 1,sumRange(i, j) 数组的元素会被修改, upd ...
【线段树】Segment Tree
Segment Tree 时间限制: 1 Sec 内存限制: 512 MB 提交: 107 解决: 23 [提交] [状态] [命题人:admin] 题目描述 Mcginn opens the c ...
HDURevenge of Segment Tree（第二长的递增子序列）
HDURevenge of Segment Tree(第二长的递增子序列) 题目链接题目大意:这题是求第二长的递增子序列. 解题思路:用n^2的算法来求LIS,可是这里还要记录一下最长的那个序列是否 ...
HDU5086Revenge of Segment Tree(数论)
HDU5086Revenge of Segment Tree(数论) 题目链接题目大意:给出长度为n的数组.然后要求累计里面的每一个子串的和. 解题思路:枚举起点和终点,推断每一个数属于多少条线段. ...

247. Segment Tree Query II

247. Segment Tree Query II相关推荐

最新文章

热门文章