线段树
关注
分享
扫一扫
文章平均质量分 81
acm_cxq
这个作者很懒，什么都没留下…
展开
-
hdu-1543 Paint the Wall
Paint the Wall Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 977 Accepted Submission(s): 317 Problem Description Here comes our fu原创 2016-03-22 00:01:47 · 775 阅读 · 0 评论 -
hdu 5172 GTY's gay friends（线段树+前缀和）
GTY's gay friends Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1359 Accepted Submission(s): 347 Problem Description GTY has n原创 2016-07-19 11:07:04 · 656 阅读 · 0 评论 -
hdu-1255 覆盖的面积（扫描线+线段树）
覆盖的面积 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4794 Accepted Submission(s): 2384 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两原创 2016-03-17 00:53:32 · 483 阅读 · 0 评论 -
hdu-1754 I Hate It（线段树求区间最大值）
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 57540 Accepted Submission(s): 22474 Problem Description 很多学校流行一种比较的习惯。老师们很原创 2016-03-15 13:14:12 · 1130 阅读 · 0 评论 -
hdu-1166 敌兵布阵 （线段树或树状数组）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 67374 Accepted Submission(s): 28335 Problem Description C国的死对头A国这段时间正在进行军事演习，所以原创 2016-03-15 12:17:51 · 514 阅读 · 0 评论 -
hdu-1394 Minimum Inversion Number（线段树求逆序数模板）
题意:给一个n，再给顺序随机的0~n-1一共n个数。每次移动可以移动前面k位数到序列尾部，求所有可能序列最小逆序数。 常规做法，用线段树实现。 逆序数有两种算法，一种是看第i个数后面有几个比node[i]小(大)，第二种是看第i个数前面有几个比node[i]大(小)。 先建树，Queue函数用于找已经出现过的数中比当前数大的数量，即逆序数。 updata更新当前数到树里。最后因为数是0~n，原创 2016-03-14 23:32:23 · 475 阅读 · 0 评论 -
hdu 5475 An easy problem(线段树单点更新)
An easy problem Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1324 Accepted Submission(s): 622 Problem Description One day, a原创 2016-06-16 21:43:45 · 462 阅读 · 0 评论 -
hdu 5195 DZY Loves Topological Sorting（线段树）
DZY Loves Topological Sorting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1065 Accepted Submission(s): 328 Problem Descriptio原创 2016-07-25 11:07:16 · 524 阅读 · 0 评论 -
poj-1177 Picture（矩形周长并，线段树+扫描线）
题目链接：点击打开链接 Picture Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 11706 Accepted: 6175 Description A number of rectangular posters, photographs an原创 2016-05-06 13:22:09 · 1304 阅读 · 0 评论 -
HDU-1264 Counting Squares（矩形面积并模板）
Counting Squares Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1644 Accepted Submission(s): 817 Problem Description Your input is原创 2016-03-17 22:56:03 · 853 阅读 · 0 评论 -
hdu 5692 Snacks（dfs序+线段树）
Snacks Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1665 Accepted Submission(s): 405 Problem Description 百度科技园内有n个零食机，零食机之间通原创 2016-10-01 00:59:29 · 561 阅读 · 0 评论