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