线段树
BLF2
这个作者很懒,什么都没留下…
展开
-
poj 2777 Count Color ——线段树(带状态压缩)
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35807 Accepted: 10798 Description Chosen Problem Solving and Program design as an optional cour原创 2014-09-23 20:20:37 · 554 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers 线段树(区间更新,查询,lazy数组)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 68379 Accepted: 21081 Case Time Limit: 2000MS Description You have原创 2015-03-01 19:32:13 · 623 阅读 · 0 评论 -
HDU 2795 Billboard 线段树
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12333 Accepted Submission(s): 5408 Problem Description At the entra原创 2015-03-01 16:54:07 · 459 阅读 · 0 评论 -
POJ 2528 Mayor's posters 线段树(需要离散化)
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46093 Accepted: 13350 Description The citizens of Bytetown, AB, could not stand that the原创 2015-02-22 17:53:51 · 660 阅读 · 0 评论 -
HD 1166 —— 敌兵布阵 线段树 或 树状数组
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48645 Accepted Submission(s): 20590 Problem Description C国的死对头A国这段时间正在进行军原创 2015-02-14 14:43:32 · 882 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare 线段树
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4567 Accepted Submission(s): 1750 Problem Description During th原创 2015-02-07 18:50:58 · 704 阅读 · 0 评论 -
HDU 1556 Color the ball 线段树区间更新裸模板
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10544 Accepted Submission(s): 5336 Problem Description N个气球排成一排原创 2015-02-07 10:50:58 · 661 阅读 · 0 评论 -
HDU 1688 Just a Hook 线段树区间更新
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18918 Accepted Submission(s): 9496 Problem Description In the game原创 2015-02-06 21:33:46 · 781 阅读 · 0 评论 -
HDU 1754 I Hate It 线段树单点更新
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42116 Accepted Submission(s): 16697 Problem Description 很多学校流行一种比较的习原创 2015-02-04 19:39:32 · 590 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort——归并排序求逆序数,线段树离散化
Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 41569 Accepted: 15067 Description In this problem, you have to analyze a particular sorti原创 2014-08-15 19:58:07 · 664 阅读 · 0 评论 -
2014亚洲区域赛网络赛广州赛区A Corrupt Mayor's Performance Art(hdoj5023)
A Corrupt Mayor's Performance Art Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 575 Accepted Submission(s): 229 Problem Descrip原创 2014-09-23 19:32:44 · 824 阅读 · 0 评论 -
SDUTOJ 3043 迷之容器 线段树求全局第k小
迷之容器 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF最近得到了一个神奇的容器。他可以不停地往这个容器里放入数字,如果刚放入的这个数字已存在于容器中,那么容器只会保留其中的一个。 现在FF又有了一个很蛋疼的想法,他在放入了若干个数字之后,想知道容器中第K小的数字是多少。原创 2015-04-14 20:22:57 · 814 阅读 · 0 评论