
线段树
poursoul
这个作者很懒,什么都没留下…
展开
-
【HDU】4521 小明系列问题——小明序列 线段树+DP
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1632 Accepted Submission(s): 485Problem Description 大家都知道小明最喜欢研究原创 2014-06-24 13:55:59 · 760 阅读 · 0 评论 -
【HDU】3333 Turing Tree 线段树
Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3274 Accepted Submission(s): 1097Problem DescriptionAfter inventin原创 2014-06-23 15:43:01 · 670 阅读 · 0 评论 -
【HDU】1255 覆盖的面积 线段树+扫描线
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3353 Accepted Submission(s): 1638Problem Description给定平面上若干矩形,求出被这些矩形覆盖原创 2014-06-25 07:23:47 · 673 阅读 · 0 评论 -
【HDU】4614 Vases and Flowers 线段树
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1857 Accepted Submission(s): 728Problem Description Alice is so原创 2014-06-25 08:33:56 · 831 阅读 · 0 评论 -
【HDU】1542 Atlantis 线段树+扫描线
代码如下:#include #include #include using namespace std ;#define ls ( o << 1 )#define rs ( o << 1 | 1 )#define rt o , l , r#define root 1 , 1 , n#define lson ls , l , m#define rson rs , m原创 2014-06-24 20:35:14 · 769 阅读 · 0 评论 -
【ACDream】1074 风之国 线段树+DP
风之国Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/32768 KB (Java/Others) Problem Description在X轴上有这样一个国家——风之国。风之国虽然是一个国家,但是却有N个首领,每个首领管辖着各自的一个城市。曾几何时,风之国是非常和睦的国家,可是现在突然出现了一个奶茶妹子,各个原创 2014-06-24 11:17:33 · 1184 阅读 · 0 评论 -
【FZU】1921 栀子花开 线段树果题
Problem 1921 栀子花开 Accept: 216 Submit: 745Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description这是一个栀子花开的季节,也是一个离别的季节,四年一千多个日日夜夜,那校园的角角落落,留下了我们沉思的身影;那上百次的成绩排名表,印证了我们深深浅浅不断原创 2014-06-24 14:21:58 · 831 阅读 · 0 评论 -
【ZOJ】3299 Fall the Brick 线段树
Fall the BrickTime Limit: 3 Seconds Memory Limit: 32768 KB Now the God is very angry, so he wants to punish the lazy, greedy humans.He chooses to throw some lines of bricks (just原创 2014-06-25 14:02:57 · 795 阅读 · 0 评论 -
【CodeForces】35E Parade 线段树
E. More Queries to Array...time limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array, consisting of n inte原创 2014-06-26 10:40:53 · 1055 阅读 · 0 评论 -
【HDU】4417 Super Mario 线段树
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2200 Accepted Submission(s): 1065Problem DescriptionMario is world原创 2014-06-26 08:56:14 · 670 阅读 · 0 评论 -
【CodeForces】266E More Queries to Array... 线段树
E. More Queries to Array...time limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array, consisting of n in原创 2014-06-26 14:23:35 · 1016 阅读 · 0 评论 -
【UVALive】6709 Mosaic 二维线段树
传送门:ACM-ICPC Live Archive:6709 { Mosaic2/2Sample OutputCase #1:56346原创 2014-06-26 16:22:10 · 813 阅读 · 0 评论 -
【CodeForces】240F - TorCoder 线段树
传送门:【CodeForces】240F - TorCoder题目大意:gei n原创 2014-07-19 22:10:48 · 1195 阅读 · 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): 15645 Accepted Submission(s): 7750Problem DescriptionIn the game o原创 2014-06-16 13:58:47 · 818 阅读 · 0 评论 -
【CodeForces】444C DZY Loves Colors 线段树
C. DZY Loves Colorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves colors, and he enjoys painting.On a c原创 2014-07-07 15:49:18 · 1088 阅读 · 1 评论 -
HDU 4027 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): 8122 Accepted Submission(s): 1845Problem Description原创 2014-06-19 13:51:47 · 819 阅读 · 0 评论 -
POJ 2155 Matrix 二维线段树 区间修改 单点查询
MatrixTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 17423Accepted: 6530DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] me原创 2014-06-19 17:15:29 · 2008 阅读 · 1 评论 -
ACDream 1101 瑶瑶想要玩滑梯 线段树
瑶瑶想要玩滑梯Time Limit:10000/5000 MS (Java/Others) Memory Limit: 512000/256000 KB (Java/Others) SubmitStatisticNext Problem Problem Description众所周知,瑶瑶(tsyao)是个贪玩的萌妹子,特别喜欢闹腾,恰好今天是一原创 2014-06-16 17:30:26 · 1197 阅读 · 1 评论 -
HDU 3308 LCIS 线段树
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3717 Accepted Submission(s): 1660Problem DescriptionGiven n integers.You ha原创 2014-06-20 15:04:30 · 793 阅读 · 0 评论 -
UVa 11992 Fast Matrix Operations 线段树
UVa 11992 Fast Matrix Operations题目大意:有一个r行c列的全0矩阵,支持原创 2014-06-20 09:35:29 · 728 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers 线段树
A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 56971Accepted: 17284Case Time Limit: 2000MSDescriptionYou have N原创 2014-06-20 10:50:11 · 870 阅读 · 3 评论 -
HDU 4578 Transformation 线段树
TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 2374 Accepted Submission(s): 558Problem DescriptionYuanfang is原创 2014-06-20 22:32:39 · 947 阅读 · 0 评论 -
UVa 12436 Rip Van Winkle's Code 线段树
DRip Van Winkle's CodeRip Van Winkle was fed up with everything exceptprogramming. One day he found a problem which required to perform three typesof update operations(A, B, C), and原创 2014-06-21 15:38:28 · 1174 阅读 · 0 评论 -
【HDU】4893 Wow! Such Sequence! 线段树
传送门:【HDU】4893 Wow! Such Sequence!ti mu f e原创 2014-07-29 21:32:20 · 1008 阅读 · 0 评论 -
POJ 2777 Count Color 线段树
Count ColorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 33932Accepted: 10231DescriptionChosen Problem Solving and Program design as an optional cour原创 2014-06-20 18:31:49 · 738 阅读 · 0 评论 -
HDU 3911 Black And White 线段树
Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3328 Accepted Submission(s): 1020Problem DescriptionThere are原创 2014-06-22 10:53:01 · 1614 阅读 · 0 评论 -
POJ 3667 Hotel 线段树
HotelTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 11104Accepted: 4793DescriptionThe cows are journeying north to Thunder Bay in Canada to gain c原创 2014-06-20 17:11:28 · 823 阅读 · 0 评论 -
HDU 2871 Memory Control 线段树
Memory ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4331 Accepted Submission(s): 1032Problem DescriptionMemory unit原创 2014-06-22 14:46:25 · 886 阅读 · 0 评论 -
POJ 2528 Mayor's posters 线段树
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 39344Accepted: 11424DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2014-06-21 10:28:32 · 729 阅读 · 0 评论 -
HDU 4366 Successor 线段树
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5607 Accepted Submission(s): 1668Problem Descriptionlxhgww原创 2014-06-21 18:55:22 · 1126 阅读 · 2 评论 -
HDU 3397 Sequence operation 线段树
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5626 Accepted Submission(s): 1669Problem Descriptionlxhgww got原创 2014-06-21 22:25:53 · 889 阅读 · 1 评论 -
【POJ】2482 Stars in Your Window 线段树 + 扫描线
Stars in Your WindowTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9473Accepted: 2617DescriptionFleeting time does not blur my memory of you. Can it r原创 2014-07-13 16:34:36 · 1159 阅读 · 0 评论 -
HDU 4288 Coder 线段树
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2747 Accepted Submission(s): 1096Problem Description In mathematics a原创 2014-06-22 18:41:59 · 827 阅读 · 0 评论 -
【HDU】 1540 Tunnel Warfare 线段树
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3888 Accepted Submission(s): 1460Problem DescriptionDuring the原创 2014-06-22 21:40:12 · 701 阅读 · 3 评论 -
【HDU】 1754 I Hate It 线段树
#include #include #include using namespace std ;#define rt l , r , o#define ls ( o #define rs ( o #define lson l , m , ls#define rson m + 1 , r , rs#define mid ( ( l + r ) >> 1 )原创 2014-06-23 07:49:17 · 522 阅读 · 0 评论 -
【FZU】2171 防守阵地 II 线段树
Problem 2171 防守阵地 II Accept: 96 Submit: 360Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防原创 2014-06-23 08:22:38 · 662 阅读 · 0 评论 -
【HDU】4902 Nice boat 线段树
传送门:【HDU】4902 Nice boat原创 2014-07-31 19:00:12 · 1011 阅读 · 0 评论 -
【HDU】4967 Handling the Past 线段树
传送门:【HDU】4967 Handling the Past原创 2014-08-20 14:08:15 · 642 阅读 · 0 评论 -
【SPOJ】 1043 Can you answer these queries I 线段树
传送门:【SPOJ】 1043 Can you answer these queries I原创 2014-09-04 13:49:15 · 602 阅读 · 0 评论 -
【SPOJ】1716 Can you answer these queries III 线段树
传送门:【SPOJ】1716 Can you answer these queries III原创 2014-09-04 13:44:03 · 566 阅读 · 0 评论