线段树以及树状数组
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
hdu 1754 I Hate It 线段树最基本类型
此题不具有代表性 也不怎么好I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14776 Accepted Submission(s): 5722Problem Description很原创 2012-07-22 23:31:19 · 557 阅读 · 0 评论 -
hdu 3275 Light 很好很好的线段树 收获丰富
LightTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 707 Accepted Submission(s): 224Problem DescriptionFelicia was given a long s原创 2012-09-01 12:41:39 · 1159 阅读 · 0 评论 -
ZOJ Monthly, August 2012 - C 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 CIA原创 2012-08-26 20:51:25 · 1313 阅读 · 0 评论 -
hdu1541树状数组
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2067 Accepted Submission(s): 791Problem DescriptionAstronomers often examine原创 2012-08-26 23:28:08 · 807 阅读 · 0 评论 -
hdu1556树状数组&&线段树2种做法
Color the ballTime Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 3Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3...原创 2012-08-26 23:26:01 · 858 阅读 · 0 评论 -
中南大学2012年8月月赛 Problem G: Gifts with different style 线段树
1097: Gifts with different styleTime Limit: 1 Sec Memory Limit: 16 MBSUBMIT: 139 Solved: 38[SUBMIT][STATUS]Description 前些日子GBQC国的小明在凤凰古城痛痛快快地玩了两天,临走之前希望给女友带回两件不同种类的纪念品,而且小明的背包最多只能容纳总体原创 2012-10-20 11:29:58 · 2192 阅读 · 0 评论 -
hdu3911 Black And White 高频率出现的线段树难题
Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1811 Accepted Submission(s): 609Problem DescriptionThere are a bun原创 2012-07-22 23:35:24 · 680 阅读 · 0 评论 -
hdu 4339 不错的线段树
QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1857 Accepted Submission(s): 595Problem DescriptionYou are given two strin原创 2012-10-31 08:10:04 · 923 阅读 · 0 评论 -
hdu 2838 树状数组求逆序数及交换位置产生移动的数的和
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1600 Accepted Submission(s): 507Problem DescriptionSherlock's N (1 ≤ N原创 2013-06-14 00:45:33 · 2030 阅读 · 0 评论 -
hdu 2492 ping pong 树状数组好题
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2603 Accepted Submission(s): 965Problem DescriptionN(3Each player ha原创 2013-06-14 15:24:37 · 2497 阅读 · 1 评论 -
hdu3308 LCIS 线段树 难题
线段树_不错的LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1607 Accepted Submission(s): 715Problem DescriptionGiven n integers.原创 2012-07-22 23:54:52 · 651 阅读 · 0 评论 -
hdu1542 面积交详细讲解
下面资料 均为网上收集给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2),对这样的一个矩形,我们构造两条线段,一条定位在x1,它在y坐标的区间是[y1,y2],并且给定一个cover域值为1;另一条线段定位在x2,区间一样是[y1,y2],给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段,最后将所有的线段根据所定位的x从左到右进行排序。上原创 2012-07-22 23:48:27 · 763 阅读 · 0 评论 -
XMU1237 数袜子 垃圾线段树_最初级的
1237.数袜子Time Limit: 2000 MS Memory Limit: 65536 KTotal Submissions: 428 (101 users) Accepted: 91 (76 users)[ My Solution]Description 话说当年swgr早上起床时经常在一堆颜色相近但款式不同的原创 2012-07-22 23:53:18 · 762 阅读 · 0 评论 -
hdu 1166 敌兵布阵 基础线段树 2种做法
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15220 Accepted Submission(s): 6639Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C原创 2012-07-22 23:37:53 · 1043 阅读 · 0 评论 -
hdu1540 Tunnel Warfare 线段树中等难题
Tunnel Warfare Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 2Problem DescriptionDuring the War of Resistan原创 2012-07-22 23:41:50 · 785 阅读 · 0 评论 -
湘潭市赛 Josephus Problem 线段树
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1149Josephus ProblemAccepted : 44 Submit : 334Time Limit : 5000 MS Memory Limit : 65536 KBJosephu原创 2012-07-22 23:43:45 · 2450 阅读 · 0 评论 -
hdu 2795 Billboard 曾经无数次TLE
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3627 Accepted Submission(s): 1720Problem DescriptionAt the entrance to原创 2012-07-22 23:52:22 · 599 阅读 · 0 评论 -
Mayor's posters 线段树+离散化+曾经RE无数边
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 7624DescriptionThe citizens of Bytetown, AB, could not stand that the candi原创 2012-07-22 23:45:32 · 1152 阅读 · 0 评论 -
hdu1542 Atlantis 面积交
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2868 Accepted Submission(s): 1320Problem DescriptionThere are several anc原创 2012-07-22 23:49:39 · 836 阅读 · 0 评论 -
hdu 1255 覆盖的面积
覆盖的面积有不懂得地方 参见面积并 那道题目Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1注意:本题的输入数据较多,推荐使用scanf读入数据. Output对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结原创 2012-07-22 23:50:56 · 1034 阅读 · 0 评论 -
hdu4027 Can you answer these queries? 线段树
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4014 Accepted Submission(s): 979Problem DescriptionA原创 2012-07-22 23:33:13 · 619 阅读 · 0 评论 -
hdu1698 Just a Hook 线段树之经典
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8167 Accepted Submission(s): 3970Problem DescriptionIn the game of Dot原创 2012-07-22 23:40:20 · 606 阅读 · 0 评论 -
hdu 2642 二维树状数组 单点更新区间查询 模板水题
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 785 Accepted Submission(s): 335Problem DescriptionYifenfei is a romantic guy原创 2013-07-12 15:32:02 · 1218 阅读 · 0 评论