线段树
文章平均质量分 87
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
Codeforces 877E Danil and a Part-time Job【Dfs序+线段树】
E. Danil and a Part-time Jobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDanil decided to earn some mon原创 2017-10-25 15:38:28 · 666 阅读 · 0 评论 -
LightOJ 1348 Aladdin and the Return Journey【树链剖分入门题】
1348 - Aladdin and the Return Journey PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFinally the Great Magical Lamp was in Alad原创 2017-08-26 17:23:28 · 323 阅读 · 0 评论 -
Bzoj 1798 [Ahoi2009]Seq 维护序列seq【线段树+多标记Lazy】
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 6869 Solved: 2450[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三原创 2017-09-04 17:21:58 · 248 阅读 · 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): 3744 Accepted Submission(s): 1516Problem Description Alice原创 2017-09-04 12:58:49 · 335 阅读 · 0 评论 -
Hdu 1540 Tunnel Warfare【线段树区间合并学习】
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9820 Accepted Submission(s): 3837Problem DescriptionDuring the原创 2017-09-04 12:03:00 · 643 阅读 · 2 评论 -
Hdu 6070 Dirt Ratio【分数规划+二分+线段树】好题~好题~
Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1515 Accepted Submission(s): 698Special JudgeProblem Description原创 2017-08-05 15:15:12 · 665 阅读 · 0 评论 -
Hdu 5489 Removed Interval【LIS+线段树】
Removed IntervalTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1772 Accepted Submission(s): 583Problem DescriptionGiven a se原创 2017-08-04 18:57:33 · 346 阅读 · 0 评论 -
2015 ACM Amman Collegiate Programming Contest L.Alternating StringsII
题目大意:给你长度为N的一个01字符串,要求我们将其割分成若干个连续子序列,使得每个子序列的长度都不超过K,而且保证每个子序列,要么是单独的一个数,要么是非01间差排列的子序列(01间差排列:1010,010101,.....................)。思路:我们通过做这套题的D题的时候不难发现,对于可以割开的字符串,其具有单调性,显然字符串越长,越可能作为割分原创 2017-08-11 16:00:57 · 368 阅读 · 0 评论 -
Codeforces 834D The Bakery【Dp+线段树】好题~
D. The Bakerytime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome time ago Slastyona the Sweetmaid decided to op原创 2017-08-02 14:05:03 · 1378 阅读 · 0 评论 -
第四届“图灵杯”NEUQ-ACM程序设计竞赛 E: 简单的RMQ【线段树】
问题 E: 简单的RMQ时间限制: 2 Sec 内存限制: 64 MB提交: 914 解决: 158[提交][状态][讨论版]题目描述给定一个数组,其中的元素满足非递减顺序。任意给定一个区间[i,j],求其中某个元素重复出现的最大次数。输入多组数据输入。每组数据的第一行包含两个整数n和q(1输入结束于0(自成一行)。输出原创 2017-06-11 16:30:51 · 596 阅读 · 0 评论 -
Hdu 6162 Ch’s gift【思维+树链剖分+线段树】
Ch’s giftTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 458Problem DescriptionMr. Cui is workin原创 2017-08-27 16:40:56 · 267 阅读 · 0 评论 -
Codeforces 343D Water Tree【思维+Dfs序+线段树】好题!
D. Water Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has constructed a rooted t原创 2017-09-05 17:40:13 · 461 阅读 · 0 评论 -
【大二最后两题】Hrbust 2064 萌萌哒十五酱的宠物~【思维+树链剖分 / 树上倍增LCA】
萌萌哒十五酱的宠物~Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 43(15 users)Total Accepted: 19(13 users)Rating: Special Judge: NoDescription原创 2017-08-27 18:44:33 · 464 阅读 · 0 评论 -
Codeforces 483D Interesting Array【思维+线段树】
D. Interesting Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe'll call an array of n non-negative i原创 2017-09-29 13:06:08 · 459 阅读 · 0 评论 -
Codeforces 272C Dima and Staircase【线段树】
C. Dima and Staircasetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima's got a staircase that consists原创 2017-09-20 15:17:24 · 375 阅读 · 0 评论 -
Codeforces 276E Little Girl and Problem on Trees【线段树+Bfs序+Dfs序】好题!
E. Little Girl and Problem on Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves pro原创 2017-09-12 13:22:49 · 814 阅读 · 0 评论 -
玲珑学院OJ 1129 喵哈哈村的战斗魔法师丶坏坏い月【线段树查询最左端大于某个数的操作】
1129 - 喵哈哈村的战斗魔法师丶坏坏い月Time Limit:3s Memory Limit:256MByteSubmissions:553Solved:125DESCRIPTION坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事。今天他又要开始搞事了。给你nn个数,你需要实现一下操作:原创 2017-09-08 09:46:35 · 322 阅读 · 0 评论 -
Codeforces 192E Fools and Roads【树链剖分】
E. Fools and Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say that Berland has exactly two pr原创 2017-08-31 15:30:07 · 455 阅读 · 0 评论 -
Codeforces 864D D. Make a Permutation!【思维+线段树+二分+这是一个煞笔做法】
D. Make a Permutation!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has an array consisting of n el原创 2017-09-25 21:35:01 · 416 阅读 · 0 评论 -
Hdu 3016 Man Down【线段树+Dp】
Man DownTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2428 Accepted Submission(s): 893Problem DescriptionThe Game “Man Down原创 2017-08-29 11:45:08 · 374 阅读 · 0 评论 -
Hrbust 2065 萌萌哒十五酱的苹果~【树链剖分+线段树】
萌萌哒十五酱的苹果~Time Limit: 3000 MSMemory Limit: 6000 KTotal Submit: 42(7 users)Total Accepted: 5(5 users)Rating: Special Judge: NoDescription原创 2017-08-28 22:47:04 · 446 阅读 · 0 评论 -
Codeforces 160E Buses and People【二分+线段树+离散化】
E. Buses and Peopletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main Bertown street is represented b原创 2017-09-06 15:41:20 · 422 阅读 · 0 评论 -
Codeforces 818D Multicolored Car【思维+线段树】
D. Multicolored Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob got very bored during a long car t原创 2017-07-01 17:53:04 · 930 阅读 · 0 评论 -
CSU 1809 Parenthesis【思维+线段树】好题~
1809: ParenthesisSubmit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 1500 Solved: 398 DescriptionBobo has a balanced parenthesis sequence P原创 2017-04-25 21:18:02 · 439 阅读 · 0 评论 -
hrbust 哈理工oj 2042 序列问题【线段树+离散化】
序列问题Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 146(74 users)Total Accepted: 85(67 users)Rating: Special Judge: NoDescription计算序列原创 2016-03-08 14:52:32 · 475 阅读 · 0 评论 -
哈理工OJ 1566 Countless Candies【线段树】【区间更新、点查询】
Countless CandiesTime Limit: 1000 MSMemory Limit: 10240 KTotal Submit: 117(45 users)Total Accepted: 45(39 users)Rating: Special Judge: NoDescription原创 2016-02-03 13:19:19 · 447 阅读 · 0 评论 -
杭电5475/2015 ACM/ICPC Asia Regional Shanghai Online An easy problem(线段树过)
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1137 Accepted Submission(s): 557Problem DescriptionOne day, a us原创 2015-12-31 13:51:13 · 874 阅读 · 0 评论 -
hrbust 哈理工oj 1752Page Rank【线段树好题】
Page RankTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 85(30 users)Total Accepted: 40(23 users)Rating: Special Judge: NoDescriptionT原创 2016-02-12 15:08:37 · 517 阅读 · 0 评论 -
A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 198(51 users)Total Accepted: 53(38 users)Rating: Special Judge: No原创 2016-01-10 21:13:11 · 743 阅读 · 0 评论 -
POJ2828Buy Tickets(线段树)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17009 Accepted: 8423DescriptionRailway tickets were difficult to buy around the Lunar New Y原创 2015-12-22 21:34:46 · 719 阅读 · 0 评论 -
杭电 线段树 (个人整理(基础入门版))(多题练习.)(简单风格)
整理了很多杭电上边的题.也从其他很多博客那里学会了新的东西,一时兴起 整理出来留给大家.首先介绍一下自己的线段树风格:int tree[](树)#define lson l,m,rt*2//左子树模板.#define rson m+1,r,rt*2+1//右子树模板.看了很多博客写的线段树的教学 感觉大多数都是用结构体来构建节点的,但是怎么看都感觉并不是那么简洁(我的强原创 2015-12-04 13:33:34 · 2146 阅读 · 2 评论 -
杭电1698 just a hook (线段树)(区间更改值)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24416 Accepted Submission(s): 12165Problem DescriptionIn the game of D原创 2015-12-07 22:38:26 · 720 阅读 · 0 评论 -
哈理工OJ 1161 Leyni(线段树)
LeyniTime Limit: 3000 MSMemory Limit: 65536 KTotal Submit: 499(107 users)Total Accepted: 151(97 users)Rating: Special Judge: NoDescriptionLe原创 2016-01-19 14:24:55 · 1048 阅读 · 1 评论 -
hdu 1394/哈理工oj 1250 Minimum Inversion Number【线段树过】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15931 Accepted Submission(s): 9716Problem Description原创 2016-02-23 18:17:32 · 417 阅读 · 0 评论 -
hrbust 1041 哈理工oj 1041 Chocolate Auction【线段树+区间更新】
Chocolate AuctionTime Limit: 10000 MSMemory Limit: 65536 KTotal Submit: 228(58 users)Total Accepted: 79(51 users)Rating: Special Judge: NoDescription原创 2016-03-24 13:17:07 · 497 阅读 · 0 评论 -
FOJ 2171 防守阵地 II【线段树+区间更新】
FOJ 2171,FZU 2171原创 2016-03-13 19:14:56 · 450 阅读 · 0 评论 -
Codeforces 799C Fountains【思维+分类讨论+线段树】
C. Fountainstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady plays Gardenscapes a lot. Arkady wants to build t原创 2017-05-15 13:03:37 · 573 阅读 · 0 评论 -
Codeforces 689E Mike and Geometry Problem【离散化+线段树+组合数】
E. Mike and Geometry Problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike wants to prepare for IMO but he doe原创 2017-05-02 18:37:25 · 424 阅读 · 0 评论 -
Poj 3468 A Simple Problem with Integers【线段树】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 107324 Accepted: 33474Case Time Limit: 2000MSDescriptionYou have原创 2017-04-15 18:47:52 · 276 阅读 · 0 评论 -
Codeforces 629D Babaei and Birthday Cake【dp+线段树+离散化】
D. Babaei and Birthday Caketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, every birthday party has a c原创 2017-04-18 14:45:02 · 421 阅读 · 0 评论