线段树以及树状数组
文章平均质量分 87
chasexie(xiehonghao)
chasexie
展开
-
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): 14776 Accepted Submission(s): 5722 Problem Description 很原创 2012-07-22 23:31:19 · 548 阅读 · 0 评论 -
hdu 3275 Light 很好很好的线段树 收获丰富
Light Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 707 Accepted Submission(s): 224 Problem Description Felicia was given a long s原创 2012-09-01 12:41:39 · 1150 阅读 · 0 评论 -
ZOJ Monthly, August 2012 - C Cinema in Akiba 树状数组+二分
Cinema in Akiba Time Limit: 3 Seconds Memory Limit: 65536 KB Cinema 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 · 1300 阅读 · 0 评论 -
hdu1541树状数组
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2067 Accepted Submission(s): 791 Problem Description Astronomers often examine原创 2012-08-26 23:28:08 · 791 阅读 · 0 评论 -
hdu1556树状数组&&线段树2种做法
Color the ball Time Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 3 Problem Description N个气球排成一排,从左到右依次编号为1,2,3...原创 2012-08-26 23:26:01 · 850 阅读 · 0 评论 -
中南大学2012年8月月赛 Problem G: Gifts with different style 线段树
1097: Gifts with different style Time Limit: 1 Sec Memory Limit: 16 MB SUBMIT: 139 Solved: 38 [SUBMIT][STATUS] Description 前些日子GBQC国的小明在凤凰古城痛痛快快地玩了两天,临走之前希望给女友带回两件不同种类的纪念品,而且小明的背包最多只能容纳总体原创 2012-10-20 11:29:58 · 2180 阅读 · 0 评论 -
hdu3911 Black And White 高频率出现的线段树难题
Black And White Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1811 Accepted Submission(s): 609 Problem Description There are a bun原创 2012-07-22 23:35:24 · 668 阅读 · 0 评论 -
hdu 4339 不错的线段树
Query Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1857 Accepted Submission(s): 595 Problem Description You are given two strin原创 2012-10-31 08:10:04 · 908 阅读 · 0 评论 -
hdu 2838 树状数组求逆序数及交换位置产生移动的数的和
Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1600 Accepted Submission(s): 507 Problem Description Sherlock's N (1 ≤ N原创 2013-06-14 00:45:33 · 1953 阅读 · 0 评论 -
hdu 2492 ping pong 树状数组好题
Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2603 Accepted Submission(s): 965 Problem Description N(3 Each player ha原创 2013-06-14 15:24:37 · 2437 阅读 · 1 评论 -
hdu3308 LCIS 线段树 难题
线段树_不错的 LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1607 Accepted Submission(s): 715 Problem Description Given n integers.原创 2012-07-22 23:54:52 · 640 阅读 · 0 评论 -
hdu1542 面积交详细讲解
下面资料 均为网上收集 给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2),对这样的一个矩形,我们构造两条线段,一条定位在x1,它在y坐标的区间是[y1,y2],并且给定一个cover域值为1;另一条线段定位在x2,区间一样是[y1,y2],给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段,最后将所有的线段根据所定位的x从左到右进行排序。 上原创 2012-07-22 23:48:27 · 756 阅读 · 0 评论 -
XMU1237 数袜子 垃圾线段树_最初级的
1237.数袜子 Time Limit: 2000 MS Memory Limit: 65536 K Total Submissions: 428 (101 users) Accepted: 91 (76 users) [ My Solution ] Description 话说当年swgr早上起床时经常在一堆颜色相近但款式不同的原创 2012-07-22 23:53:18 · 746 阅读 · 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): 6639 Problem Description C国的死对头A国这段时间正在进行军事演习,所以C原创 2012-07-22 23:37:53 · 1036 阅读 · 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) : 2 Problem Description During the War of Resistan原创 2012-07-22 23:41:50 · 773 阅读 · 0 评论 -
湘潭市赛 Josephus Problem 线段树
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1149 Josephus Problem Accepted : 44 Submit : 334 Time Limit : 5000 MS Memory Limit : 65536 KB Josephu原创 2012-07-22 23:43:45 · 2441 阅读 · 0 评论 -
hdu 2795 Billboard 曾经无数次TLE
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3627 Accepted Submission(s): 1720 Problem Description At the entrance to原创 2012-07-22 23:52:22 · 584 阅读 · 0 评论 -
Mayor's posters 线段树+离散化+曾经RE无数边
Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26435 Accepted: 7624 Description The citizens of Bytetown, AB, could not stand that the candi原创 2012-07-22 23:45:32 · 1142 阅读 · 0 评论 -
hdu1542 Atlantis 面积交
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2868 Accepted Submission(s): 1320 Problem Description There are several anc原创 2012-07-22 23:49:39 · 825 阅读 · 0 评论 -
hdu 1255 覆盖的面积
覆盖的面积 有不懂得地方 参见面积并 那道题目 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1 注意:本题的输入数据较多,推荐使用scanf读入数据. Output 对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结原创 2012-07-22 23:50:56 · 1025 阅读 · 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): 979 Problem Description A原创 2012-07-22 23:33:13 · 607 阅读 · 0 评论 -
hdu1698 Just a Hook 线段树之经典
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8167 Accepted Submission(s): 3970 Problem Description In the game of Dot原创 2012-07-22 23:40:20 · 594 阅读 · 0 评论 -
hdu 2642 二维树状数组 单点更新区间查询 模板水题
Stars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 785 Accepted Submission(s): 335 Problem Description Yifenfei is a romantic guy原创 2013-07-12 15:32:02 · 1210 阅读 · 0 评论