线段树
Jogging_Clown
丢掉盔甲,我依然是骄傲帅气的骑士。
展开
-
FZU Problem 2136 取糖果(线段树离散化,区间合并)
Problem 2136 取糖果Accept: 175 Submit: 499Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description有N个袋子放成一排,每个袋子里有一定数量的糖果,lzs会随机选择连续的几个袋子,然后拿走这些袋子中包含最多糖果的袋子。现问你,在选择x个袋子的情况下原创 2015-12-07 16:23:26 · 435 阅读 · 0 评论 -
HDOJ 题目3074 Multiply game(线段树单点更新,区间求乘积)
Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2109 Accepted Submission(s): 748Problem DescriptionTired of playing原创 2015-09-25 10:19:20 · 451 阅读 · 0 评论 -
HDOJ 题目3874 Necklace(线段树+离线求区间去重和)
NecklaceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4095 Accepted Submission(s): 1367Problem DescriptionMery has a beautiful原创 2015-09-04 17:49:37 · 297 阅读 · 0 评论 -
BZOJ 题目 3226: [Sdoi2008]校门外的区间(线段树区间交并差异或)
3226: [Sdoi2008]校门外的区间Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 486 Solved: 181[Submit][Status][Discuss]Description 受校门外的树这道经典问题的启发,A君根据基本的离散数学的知识,抽象出5种运算维护集合S(S初始为空)并最终输出S。现在,请原创 2015-09-06 00:32:08 · 359 阅读 · 0 评论 -
BZOJ 题目1012: [JSOI2008]最大数maxnumber(线段树)
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 6008 Solved: 2595[Submit][Status][Discuss]Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的原创 2015-09-04 01:29:33 · 466 阅读 · 0 评论 -
POJ 题目2482 Stars in Your Window(线段树+离散化)
Stars in Your WindowTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11023 Accepted: 3022DescriptionFleeting time does not blur my memory of you. Can it re原创 2015-09-04 00:50:26 · 457 阅读 · 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): 4317 Accepted Submission(s): 1260Problem DescriptionThere are a bu原创 2015-09-02 21:43:58 · 355 阅读 · 0 评论 -
Codevs 题目3044 矩形面积求并(线段树+扫描线+离散化)
3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description输入n个矩形,求他们总共占地面积(也就是求一下面积的并)输入描述 Input原创 2015-09-02 18:45:18 · 539 阅读 · 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.Your原创 2015-08-06 09:24:02 · 554 阅读 · 0 评论 -
POJ题目 1151|| HDOJ 题目1542Atlantis(线段树+离散化+扫描线)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9214 Accepted Submission(s): 3934Problem DescriptionThere are several anc原创 2015-09-02 18:57:46 · 452 阅读 · 0 评论 -
POJ 题目3277 City Horizon(线段树+离散化+扫描线)
City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17146 Accepted: 4668DescriptionFarmer John has taken his cows on a trip to the city! As the原创 2015-09-03 21:50:06 · 463 阅读 · 0 评论 -
POJ 题目1436 Horizontally Visible Segments(线段树染色覆盖求相互是否可见)
Horizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4715 Accepted: 1729DescriptionThere is a number of disjoint vertical line seg原创 2015-09-01 18:43:58 · 398 阅读 · 0 评论 -
BZOJ 题目3211: 花神游历各国(线段树区间减为平方根,区间求和)
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 1541 Solved: 585[Submit][Status][Discuss]DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input41原创 2015-09-02 11:56:15 · 455 阅读 · 0 评论 -
HDOJ 题目3397 Sequence operation(线段树区间覆盖异或合并)
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7203 Accepted Submission(s): 2153Problem Descriptionlxhgww got原创 2015-09-02 00:30:17 · 377 阅读 · 0 评论 -
HDOJ 题目4107 Gangster(线段树)
GangsterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2869 Accepted Submission(s): 728Problem DescriptionThere are two groups o原创 2015-09-25 08:49:04 · 403 阅读 · 0 评论 -
HDOJ 题目2836 Traversal(线段树,离散化,DP)
TraversalTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 812 Accepted Submission(s): 301Problem DescriptionI arrive at a big原创 2015-11-03 16:21:07 · 398 阅读 · 0 评论 -
Coderforce 444cDZY Loves Colors(线段树)
C. DZY Loves Colorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves colors, and he enjoys paintin原创 2015-12-04 22:23:49 · 363 阅读 · 0 评论 -
POJ 题目2991 Crane(线段树+计算几何)
CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4757 Accepted: 1287 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . The c原创 2016-01-06 17:52:57 · 515 阅读 · 0 评论 -
NEUQOJ 题目1496 田鼠看热闹(Ⅱ)(线段树,约瑟夫)
1496: 田鼠看热闹(Ⅱ)时间限制: 2 Sec 内存限制: 128 MB提交: 58 解决: 7[提交][状态][讨论版]题目描述田鼠在集市中继续游荡着,突然又被人群吸引住了,他挤进人群中一看,原来他们在玩一个叫做“幸运小子”的游戏,游戏初始如下1. 游戏有n个玩家,编号从1-n,并且这n个玩家围成一个环形2. 由主持人随机说一个原创 2015-12-01 20:56:03 · 863 阅读 · 0 评论 -
ZOJ 题目3911 Prime Query(线段树求区间素数个数)
Prime QueryTime Limit: 1 Second Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on the given sequence.Here are原创 2015-12-18 16:50:36 · 427 阅读 · 0 评论 -
Coderforce 380 C. Sereja and Brackets(线段树)
C. Sereja and Bracketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has a bracket sequence s1, s2,原创 2015-11-27 17:07:49 · 586 阅读 · 0 评论 -
HDOJ 题目4553 约会安排(线段树分等级覆盖)
M - 约会安排Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 寒假来了,又到了小明和女神们约会的季节。 小明虽为�丝级码农,但非常活跃,女神们常常在小明网上的大段发言后热情回复“呵呵”,所以,小原创 2015-12-10 18:08:44 · 674 阅读 · 0 评论 -
ZOJ 题目3635 Cinema in Akiba(线段树插空)
Cinema in AkibaTime Limit: 3 Seconds Memory Limit: 65536 KBCinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout of C原创 2015-11-15 21:30:32 · 378 阅读 · 0 评论 -
HDOJ 题目1828 Picture (线段树+扫描线)
Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3646 Accepted Submission(s): 1884Problem DescriptionA number of rectangul原创 2015-10-14 22:05:27 · 468 阅读 · 0 评论 -
HDOJ 题目3265 Posters(线段树+扫描线)
PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5660 Accepted Submission(s): 1327Problem DescriptionTed has a new hous原创 2015-10-14 11:30:00 · 420 阅读 · 0 评论 -
HDOJ 题目1255 覆盖的面积(线段树+扫描线)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4481 Accepted Submission(s): 2218Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两原创 2015-10-14 18:28:53 · 440 阅读 · 0 评论 -
HDOJ 题目1264 Counting Squares(线段树+扫描线)
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1549 Accepted Submission(s): 781Problem DescriptionYour input is原创 2015-10-23 12:11:33 · 354 阅读 · 0 评论 -
HDOJ 题目5172 GTY's gay friends(线段树)
GTY's gay friendsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 309Problem DescriptionGTY has n g原创 2015-10-05 16:13:39 · 595 阅读 · 0 评论 -
HDOJ 题目2852 KiKi's K-Number(线段树求大于a的第k值)
KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3258 Accepted Submission(s): 1459Problem DescriptionFor the k-原创 2015-11-04 21:19:29 · 467 阅读 · 0 评论 -
POJ 题目2892 Tunnel Warfare(线段树单点更新查询,求单点所在最大连续区间长度)
Tunnel WarfareTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 7307 Accepted: 2997DescriptionDuring the War of Resistance Against Japan, tunnel warfare原创 2015-08-05 20:47:47 · 429 阅读 · 0 评论 -
POJ 题目3225 区间(线段树区间交并差,区间异或)
区间Time Limit: 6000MS Memory Limit: 131072KTotal Submissions: 11287 Accepted: 2785Case Time Limit: 2000MSDescriptionLogLoader是一家专门提供日志分析产品的公司。Ikki在做毕业设计的同时,还原创 2015-09-01 01:03:51 · 1607 阅读 · 0 评论 -
BZOJ 题目1798: [Ahoi2009]Seq 维护序列seq(双标记线段树)
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 3636 Solved: 1340[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三原创 2015-09-02 11:31:16 · 506 阅读 · 0 评论 -
POJ 题目2513 Who Gets the Most Candies?(线段树)
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 11682 Accepted: 3653Case Time Limit: 2000MSDescriptionN children are si原创 2015-07-30 21:04:01 · 648 阅读 · 0 评论 -
POJ 题目2750 Potted Flower(线段树求环型区间中连续区间的最大和)
Potted FlowerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4470 Accepted: 1698DescriptionThe little cat takes over the management of a new park. There原创 2015-08-12 11:30:59 · 720 阅读 · 0 评论 -
HDOJ 题目3308 LCIS(线段树,区间查询,区间合并)
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5319 Accepted Submission(s): 2361Problem DescriptionGiven n integers.Yo原创 2015-08-12 16:18:49 · 683 阅读 · 0 评论 -
POJ 题目3321 Apple Tree(线段树)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21566 Accepted: 6548DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2015-08-11 08:46:50 · 682 阅读 · 0 评论 -
POJ 题目3667 Hotel(线段树,区间更新查询,求连续区间)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13805 Accepted: 5996DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cul原创 2015-08-10 16:04:44 · 971 阅读 · 0 评论 -
POJ 题目2182 Lost Cows(线段树)
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10179 Accepted: 6525DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In原创 2015-08-09 17:46:46 · 528 阅读 · 0 评论 -
ZOJ 3279 Ants(线段树)
AntsTime Limit: 2 Seconds Memory Limit: 32768 KB echo is a curious and clever girl, and she is addicted to the ants recently. She knows that the ants are divided into many levels depe原创 2015-08-09 17:09:56 · 764 阅读 · 0 评论 -
POJ 题目3468 A Simple Problem with Integers(线段树成段更新,区间求和)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 72251 Accepted: 22295Case Time Limit: 2000MSDescriptionYou have N i原创 2015-05-27 09:50:06 · 758 阅读 · 0 评论