--- 线段树or树状数组----
文章平均质量分 89
叶孤心丶
这个作者很懒,什么都没留下…
展开
-
HDU 1166 敌兵布阵
敌兵布阵Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1166DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿原创 2014-08-25 20:28:24 · 535 阅读 · 0 评论 -
HDU 4046 Panda(树状数组)
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2838 Accepted Submission(s): 945Problem DescriptionWhen I wrote down th原创 2015-08-19 16:32:07 · 662 阅读 · 0 评论 -
HDU 2689 Sort it(树状数组求逆序数)
Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3418 Accepted Submission(s): 2478Problem DescriptionYou want to proces原创 2015-08-19 16:27:30 · 1121 阅读 · 0 评论 -
POJ 3321 Apple Tree(树状数组)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21635 Accepted: 6573DescriptionThere is an apple tree outside of kaka's house. Every autumn, a原创 2015-08-17 21:34:25 · 621 阅读 · 0 评论 -
A Simple Task(Codeforces Round #312 (Div. 2) 线段树+计数排序)
E. A Simple Tasktime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThis task is very simple. Given a string S原创 2015-08-13 08:44:43 · 809 阅读 · 0 评论 -
HDU 4267 A Simple Problem with Integers(树状数组)
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4475 Accepted Submission(s): 1378Problem Descriptio原创 2015-08-26 10:46:04 · 920 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort(树状数组 / 求逆序数)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 46080 Accepted: 16763DescriptionIn this problem, you have to analyze a particular sorting原创 2015-04-21 19:42:37 · 618 阅读 · 0 评论 -
POJ 3067 Japan(树状数组/求逆序数)
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22258 Accepted: 5995DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads原创 2015-04-21 20:53:01 · 607 阅读 · 0 评论 -
POJ 2155 Matrix(树状数组)
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 20138 Accepted: 7522DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] me原创 2015-04-21 18:17:51 · 522 阅读 · 0 评论 -
HDU 2795 Billboard(简单线段树)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12812 Accepted Submission(s): 5578Problem DescriptionAt the entranc原创 2015-04-08 19:52:51 · 542 阅读 · 0 评论 -
POJ 2828 Buy Tickets(线段树)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 14905 Accepted: 7435DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2015-04-13 21:30:32 · 444 阅读 · 0 评论 -
HDU 1566 Color the ball(树状数组or线段树)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11387 Accepted Submission(s): 5680Problem DescriptionN个气球排成一排,从原创 2015-04-20 21:14:24 · 929 阅读 · 1 评论 -
POJ 2352 Stars(树状数组)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35467 Accepted: 15390DescriptionAstronomers often examine star maps where stars are represented by原创 2015-04-22 19:20:06 · 634 阅读 · 0 评论 -
POJ 2528 Mayor's posters(线段树+离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46857 Accepted: 13601DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2015-04-08 11:22:34 · 646 阅读 · 0 评论 -
POJ 1195 Mobile phones(二维树状数组)
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15968 Accepted: 7373DescriptionSuppose that the fourth generation mobile phone base station原创 2015-04-22 20:05:52 · 634 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3468DescriptionYou have N integers, A1, A2原创 2014-08-25 20:28:55 · 449 阅读 · 0 评论 -
HDU 1698 Just a Hook
Just a HookTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1698DescriptionIn the game of DotA, Pudge’s meat hook is actuall原创 2014-08-25 20:38:00 · 473 阅读 · 0 评论 -
HDU 1754 I Hate It
I Hate ItTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1754Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很原创 2014-08-25 20:32:36 · 385 阅读 · 0 评论 -
POJ 3264 Balanced Lineup(RMQ/线段树)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 40312 Accepted: 18936Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-08-21 15:25:59 · 586 阅读 · 0 评论