线段树
文章平均质量分 87
非常可乐(이녕)
贵在自知,贵在坚持
展开
-
ZOJ 3635 Cinema in Akiba【线段树】
Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KB Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout原创 2015-11-03 22:08:36 · 383 阅读 · 0 评论 -
POJ-2528-Mayor's posters【线段树 & 离散化】
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52238 Accepted: 15214DescriptionThe citizens of Bytetown, AB, could not stand that the cand原创 2015-10-29 21:30:35 · 420 阅读 · 0 评论 -
HDOJ 4325 Flowers 【线段树 离散化 区间更新 单点查询】
FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2590 Accepted Submission(s): 1274Problem DescriptionAs is known to all,原创 2015-11-15 17:23:25 · 603 阅读 · 0 评论 -
POJ 3225 Help with Intervals【线段树 区间更新 异或运算】
Help with IntervalsTime Limit: 6000MS Memory Limit: 131072KTotal Submissions: 11487 Accepted: 2834Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a com原创 2015-11-15 20:49:02 · 635 阅读 · 0 评论 -
HDOJ 1542 (POJ 1151) Atlantis 【线段树 离散化 扫描线 面积并】
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9662 Accepted Submission(s): 4129Problem DescriptionThere are several anc原创 2015-12-10 19:49:05 · 464 阅读 · 0 评论 -
HDU 1556 Color the ball【线段树及lazy思想】【树状数组】
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13408 Accepted Submission(s): 6733Problem DescriptionN个气球排成一排,从左到原创 2015-10-09 20:23:06 · 436 阅读 · 0 评论 -
POJ 3667 Hotel 【线段树 区间合并】
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14506 Accepted: 6270DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul原创 2015-11-02 22:20:27 · 588 阅读 · 0 评论 -
NYOJ-123-士兵杀敌(四)【线段树】
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将原创 2015-11-02 18:31:34 · 422 阅读 · 0 评论 -
HDOJ 3911 Black And White 【线段树 区间合并】
Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4401 Accepted Submission(s): 1280Problem DescriptionThere are a原创 2015-11-03 17:59:08 · 440 阅读 · 0 评论 -
HPU 1721: 感恩节KK专场——雪人的高度【线段树 离散化】
1721: 感恩节KK专场——雪人的高度时间限制: 1 Sec 内存限制: 128 MB提交: 77 解决: 34[提交][状态][讨论版]题目描述大雪过后,KK决定在春秋大道的某些区间上堆雪人。现在KK遇到了一道统计雪人高度的难题,请你帮帮他吧。注:KK堆雪人前春秋大道上是没有雪人的即所有位置雪人高度为0。输入给定一个整数t,表示有t(t操作分四种原创 2015-11-30 18:26:37 · 362 阅读 · 0 评论 -
hdoj 5592 ZYB's Biology 【线段树】 hdoj 5590 ZYB's Biology 【字符串水题】
ZYB's BiologyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 340 Accepted Submission(s): 281Problem DescriptionAfter getting 60原创 2015-12-08 00:24:03 · 390 阅读 · 0 评论 -
Codeforces 525B. Pasha and String【线段树 区间更新 单点查询】
B. Pasha and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha got a very beautiful string s for原创 2016-04-21 20:01:27 · 430 阅读 · 0 评论 -
HDU2795-Billboard 【线段树】
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16318 Accepted Submission(s): 6914Problem DescriptionAt the entrance原创 2015-10-27 21:59:20 · 319 阅读 · 0 评论 -
线段树
线段树: 是一种二叉树,它将一个区间划分为一些单元区间,每个单元区间对应线段树中的一个叶结点。对于其中的一个非叶子节点 [ a, b ] ,它的左儿子表示的区间为 [a, (a+b)/2],右儿子表示的区间为 [ (a+b)/2+1 , b ]。构造的树如图(不是我的图)帮助理解基本操作:1,建树(主要应用递归构造,如果当前节点记录的区间只有一个值,则直接赋值,否则...原创 2015-10-27 18:07:17 · 275 阅读 · 0 评论 -
ZOJ 1610 Count the Colors【线段树】
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.原创 2015-11-03 21:29:32 · 363 阅读 · 0 评论 -
HDOJ 5124 lines 【线段树 & 离散化】
linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1347 Accepted Submission(s): 556Problem DescriptionJohn has several lines.原创 2015-11-07 21:43:04 · 505 阅读 · 0 评论 -
HDU 1166 敌兵布阵【线段树】
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61902 Accepted Submission(s): 26160Problem DescriptionC国的死对头A国这段时间正在进行军事演习,原创 2015-10-08 19:26:03 · 363 阅读 · 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): 53262 Accepted Submission(s): 20921Problem Description很多学校流行一种比较的习惯。老师原创 2015-10-08 17:04:54 · 365 阅读 · 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): 23705 Accepted Submission(s): 11865Problem DescriptionIn the game of原创 2015-10-10 21:44:46 · 293 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number【线段树&&归并排序】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15156 Accepted Submission(s): 9253Problem DescriptionTh原创 2015-10-10 18:31:20 · 395 阅读 · 0 评论 -
HDU 1541 Stars 【线段树】
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6638 Accepted Submission(s): 2647Problem DescriptionAstronomers often exam原创 2015-10-11 12:20:52 · 406 阅读 · 0 评论 -
HDOJ 4902 Nice boat 【线段树】
Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1957 Accepted Submission(s): 877Problem DescriptionThere is an old原创 2015-11-10 22:18:06 · 368 阅读 · 0 评论 -
HDU 1185 最大最小值【线段树(结构体)】
最大最小值时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出N个整数,执行M次询问。对于每次询问,首先输入三个整数C、L、R: 如果C等于1,输出第L个数到第R个数之间的最小值; 如果C等于2,输出第L个数到第R个数之间的最大值; 如果C等于3,输出第L个数到第R个数之间的最小值与最大值的和。(包括第L个数和原创 2015-10-11 15:49:36 · 500 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers【线段树(结构体)】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 80222 Accepted: 24761Case Time Limit: 2000MSDescriptionYou have N i原创 2015-10-11 18:55:14 · 320 阅读 · 0 评论 -
POJ 2777 Count Color 【线段树 区间更新 按位或运算】
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40183 Accepted: 12127DescriptionChosen Problem Solving and Program design as an optional course原创 2015-11-11 22:13:27 · 764 阅读 · 0 评论 -
HDOJ 5316 Magician【线段树 单点更新 区间查询】
MagicianTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3103 Accepted Submission(s): 845Problem DescriptionFantasy magicians usu原创 2016-07-26 17:35:37 · 433 阅读 · 0 评论