数据结构之线段树
翔蝈蝈
这个作者很懒,什么都没留下…
展开
-
敌兵布阵 1166 HDU 线段树
初识算法,花了一个下午理解了线段树的算法,然后开始做HDU上的1166题。 先说说对于线段树的一个理解: 比如要在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个(多次)询问,每个询问输入一个点,要求这个点在多少原创 2011-08-01 15:11:24 · 6059 阅读 · 3 评论 -
poj 3667
...原创 2011-08-02 22:17:18 · 87 阅读 · 0 评论 -
HDU 1754 (线段树j)
这道题 最需要主意:将询问的最大值进行存储。每次进行更新的时候最大值也要更新。 由于一个细节没有处理好 还是wa了几次。 下面附上代码: #include #include #include #include using namespace std; #define N原创 2011-08-02 10:12:13 · 422 阅读 · 0 评论 -
A Simple Problem with Integers
#include #include #include #include using namespace std; #define MAXN 102000 struct node { int l; int r; __int64原创 2011-08-02 20:55:53 · 353 阅读 · 0 评论 -
hdu 1698 Just a Hook (线段树)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5197 Accepted Subm原创 2011-08-01 20:02:13 · 380 阅读 · 0 评论 -
Count Color
#include #include #include #include using namespace std; #define MAXN 100005 struct node { int l; int r; int color; }t[MAXN原创 2011-08-02 20:58:46 · 614 阅读 · 0 评论 -
线段树心得
线段树用途: RMQ,线段求长,矩形交,矩形并等…… 线段树基本操作: 建树,插入,删除,查询,更新,删树 因为它是一棵二叉树,所以它的操作一般除了建树,删树是O(N),其余的都是O(LogN)的。 这个复杂度基本能顺利解决卡时的问题。 建树和删树: 这原创 2011-08-01 19:55:53 · 803 阅读 · 0 评论