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