数据结构—线段树
关注
分享
扫一扫
chaoyueziji123
这个作者很懒，什么都没留下…
展开
-
线段树总结
线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。 使用线转载 2014-08-06 17:52:40 · 846 阅读 · 0 评论 -
线段树模板及其详细解释
先摆模板。。。//线段树模板struct line{int left,right;//左端点、右端点int n;//记录这条线段出现了多少次，默认为0};struct line a[100];int sum;//建立void build(int s,int t,int n){int mid=(s+t)/2;a[n].left=s;a[n].r转载 2014-08-12 10:29:58 · 909 阅读 · 0 评论 -
线段树
初识算法，花了一个下午理解了线段树的算法，然后开始做HDU上的1166题。先说说对于线段树的一个理解： 比如要在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个（多次）询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最暴力的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；但是每次询问都要转载 2014-08-13 10:56:01 · 801 阅读 · 0 评论 -
hdu 1166敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44058 Accepted Submission(s): 18734Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子转载 2014-08-14 02:43:57 · 793 阅读 · 0 评论 -
线段树 敌兵布阵
题目链接#include #include #define MAX 50005char str[6];typedef struct _node{ int left; int right; int count;}node;node no[MAX*3];int num[MAX], value, a, res;int n;//建树void i转载 2015-03-16 11:10:07 · 533 阅读 · 0 评论 -
segment Tree
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49210 Accepted Submission(s): 20795Problem DescriptionC国的死对头A国这段时间正在进行军事演转载 2015-03-12 21:47:43 · 692 阅读 · 0 评论