线段树
关注
分享
扫一扫
文章平均质量分 80
xiaotaoqibao
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1166（线段树，区间求和）
敌兵布阵<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 3484 Accepted Submission(s): 1382<br /><br />Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,D原创 2010-07-22 20:37:00 · 1771 阅读 · 0 评论 -
PKU 3368（线段树 + 离散化）
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5869 Accepted: 2062<br />Description<br />You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consist原创 2010-08-07 17:18:00 · 469 阅读 · 0 评论 -
PKU 3277（线段树 + 离散化）
City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9909 Accepted: 2553<br />Description<br />Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes f原创 2010-08-07 10:39:00 · 557 阅读 · 0 评论 -
PKU 2528 （线段树 + 离散化）
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14306 Accepted: 3997<br />DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at al原创 2010-08-06 22:25:00 · 896 阅读 · 3 评论 -
HDU 1540（线段树，以一点扩展开的最大连续区间）
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 785 Accepted Submission(s): 245Problem DescriptionDuring the War of Resistance Against Japan, tunnel warfare was carried out extensivel原创 2010-08-05 16:34:00 · 1238 阅读 · 0 评论 -
PKU 2104（线段树+归并+二分）
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 20110 Accepted: 5251Case Time Limit: 2000MS<br />DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you原创 2010-07-27 15:06:00 · 824 阅读 · 2 评论 -
HDU 1698（线段树，总区间求和）
Just a Hook<br />Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 2796 Accepted Submission(s): 1210<br /><br />Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most ho原创 2010-07-22 21:53:00 · 896 阅读 · 0 评论 -
HDU 2795（线段树问题）
Billboard<br />Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)<br />Total Submission(s): 353 Accepted Submission(s): 171<br /><br />Problem DescriptionAt the entrance to the university, there is a huge rectangular bi原创 2010-07-20 21:49:00 · 891 阅读 · 0 评论 -
HDU 1754（线段树问题）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4795 Accepted Submission(s): 1638Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师原创 2010-07-20 20:21:00 · 1773 阅读 · 0 评论 -
HDU 3397（线段树，较难~）
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 927 Accepted Submission(s): 259Problem Descriptionlxhgww got a sequence contains n characters which are all '0's or '1's.We have f原创 2010-08-06 11:12:00 · 967 阅读 · 0 评论