![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构----线段树
文章平均质量分 80
jiangX1994
ACM菜鸟一只,但我要笨鸟先飞!!
展开
-
hdu1166敌兵布阵(线段树)
线段树(interval tree) 是把区间逐次二分得到的一树状结构,它反映了包括归并排序在内的很多分治算法的问题求解方式。 上图是一棵典型的线段树,它对区间[1,10]进行分割,直到单个点。这棵树的特点是:1. 每一层都是区间[a, b]的一个划分,记 L = b - a2. 一共有log2L层3. 给定一个点p,从根到叶子p上的所有区间都包含点p,且其他区间都不包含点原创 2014-08-05 20:28:25 · 421 阅读 · 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].right=t;原创 2014-08-07 16:46:44 · 789 阅读 · 0 评论 -
hdu 1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37914 Accepted Submission(s): 15000Problem Description很多学校流行一种比较的习原创 2014-08-07 21:43:09 · 472 阅读 · 0 评论 -
hdu4027-Can you answer these queries?(线段树)
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8330 Accepted Submission(s): 1904Problem Descrip原创 2014-08-08 16:47:59 · 619 阅读 · 0 评论 -
hdu 1542 Atlantis(线段树)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6899 Accepted Submission(s): 3022Problem DescriptionThere are sever原创 2014-08-08 11:08:08 · 713 阅读 · 0 评论 -
hdu 2795-Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10674 Accepted Submission(s): 4727Problem DescriptionAt the entra原创 2014-08-09 10:20:52 · 611 阅读 · 0 评论