线段树or树状数组
文章平均质量分 84
Tyuio28
这个作者很懒,什么都没留下…
展开
-
hdu 3436 线段树 一顿操作
Queue-jumpersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3348 Accepted Submission(s): 904Problem DescriptionPonyo and Gar原创 2016-04-16 22:28:39 · 504 阅读 · 0 评论 -
hdu5634 BestCoder Round #73 (div.1)
Rikka with Phi Accepts: 5 Submissions: 66 Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionRikka and Yuta are in原创 2016-02-26 16:38:06 · 716 阅读 · 0 评论 -
hdu 3308 最长连续上升区间
LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6066 Accepted Submission(s): 2634Problem DescriptionGiven n integers.Yo原创 2016-04-01 22:30:30 · 470 阅读 · 0 评论 -
hdu 4052 线段树扫描线、奇特处理
Adding New MachineTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1428 Accepted Submission(s): 298Problem DescriptionIncredi原创 2016-04-01 22:28:05 · 425 阅读 · 0 评论 -
hdu 4027 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): 11760 Accepted Submission(s): 2770Problem Descriptio原创 2016-04-01 22:25:45 · 372 阅读 · 0 评论 -
hdu 1255 覆盖的面积(求覆盖至少两次以上的面积)
了校赛,还有什么途径可以申请加入ACM校队? 覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4823 Accepted Submission(s): 2398Problem原创 2016-04-01 22:23:57 · 396 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare(最长连续区间 基础)
校赛,还有什么途径可以申请加入ACM校队? Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6483 Accepted Submission(s): 2502原创 2016-04-01 22:21:20 · 405 阅读 · 0 评论 -
hdu 1542 线段树扫描(面积)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10208 Accepted Submission(s): 4351Problem DescriptionThere are severa原创 2016-04-01 22:17:32 · 306 阅读 · 0 评论 -
hdu 1828 线段树扫描线(周长)
PictureTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3897 Accepted Submission(s): 1978Problem DescriptionA number of rectan原创 2016-04-01 22:12:59 · 486 阅读 · 0 评论 -
poj 2886 线段树+反素数
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 12744 Accepted: 3968Case Time Limit: 2000MSDescriptionN children are si原创 2016-03-24 15:08:43 · 452 阅读 · 0 评论 -
poj2828 BuyTickets 线段树
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17326 Accepted: 8601DescriptionRailway tickets were difficult to buy around the Lunar New Y原创 2016-03-24 16:03:27 · 429 阅读 · 0 评论 -
hdu 4747 线段树
MexTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2482 Accepted Submission(s): 805Problem DescriptionMex is a function on a原创 2016-03-24 18:33:41 · 413 阅读 · 0 评论 -
hdu 4630 查询[L,R]区间内任意两个数的最大公约数
No Pain No GameTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2000 Accepted Submission(s): 851Problem DescriptionLife is a g原创 2016-04-16 22:25:34 · 2503 阅读 · 0 评论 -
hdu 4638 树状数组 区间内连续区间的个数(尽可能长)
GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1959 Accepted Submission(s): 1006Problem DescriptionThere are n men ,eve原创 2016-04-16 22:23:19 · 592 阅读 · 0 评论 -
hdu 3397 线段树双标记
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7502 Accepted Submission(s): 2233Problem Descriptionlxhgww原创 2016-04-16 22:19:52 · 483 阅读 · 0 评论 -
hdu 4578 线段树(标记处理)
TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 4095 Accepted Submission(s): 1008Problem DescriptionYuanfang i原创 2016-04-16 22:17:09 · 566 阅读 · 0 评论 -
hdu 4533 线段树(问题转化+)
威威猫系列故事——晒被子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1592 Accepted Submission(s): 444Problem Description 因为马拉松初赛中吃鸡腿的原创 2016-04-16 22:14:58 · 453 阅读 · 0 评论 -
hdu 2871 线段树(各种操作)
Memory ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5913 Accepted Submission(s): 1380Problem DescriptionMemory unit原创 2016-04-16 22:13:07 · 489 阅读 · 0 评论 -
hdu 3954 线段树 (标记)
Level upTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3973 Accepted Submission(s): 1104Problem DescriptionLevel up is the原创 2016-03-24 15:13:26 · 454 阅读 · 0 评论 -
hdu 4267 线段树间隔更新
A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4996 Accepted Submission(s): 1576Problem Descriptio原创 2016-03-26 14:04:20 · 420 阅读 · 0 评论 -
hdu 3397 线段树双标记
Sequence operationTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7492 Accepted Submission(s): 2230Problem Descriptionlxhgww原创 2016-04-01 22:08:51 · 367 阅读 · 0 评论 -
zoj2112 树状数组+主席树 区间动第k大
Dynamic RankingsTime Limit: 10000MS Memory Limit: 32768KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionThe Company Dynamic Rankings has developed a new k原创 2016-02-21 07:21:34 · 562 阅读 · 0 评论 -
hdu4605 树状数组+离散化+dfs
Magic Ball GameTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2189 Accepted Submission(s): 634Problem DescriptionWhen the m原创 2016-03-04 21:34:59 · 529 阅读 · 0 评论 -
hdu 5592 BestCoder Round #65(树状数组)
题意:ZYB有一个排列PP,但他只记得PP中每个前缀区间的逆序对数,现在他要求你还原这个排列.(i,j)(i (i,j)(ij)被称为一对逆序对当且仅当A_i>A_jAi>Aj输入描述第一行一个整数TT表示数据组数。接下来每组数据:第一行一个正整数NN,描述排列的长度.第二行NN个正整数A_iAi,描述前缀区间[1,i][1,i]的逆序对数.原创 2015-12-06 17:27:13 · 431 阅读 · 0 评论 -
hdu 5493 (树状数组)
题意:在一个队列中,你知道一个人在他左边或者右边比他高的人的个数,求字典序最小的答案思路:先将人按 矮-->高 排序,然后算出在每个人前面需要预留的位置。树状数组(也可以线段树)解决时,先二分查找合适的位置,如果合理则标记,每次查找时 枚举的人数 - 前面已占的人数 = 可预留位置判断分别在它左边 或者 右边时可能的最小值进行比较。预留的位置①:pnode[i].num(即比他原创 2015-09-30 01:21:20 · 522 阅读 · 0 评论 -
hdu 5465 (树状数组 + 博弈)
题意:基于矩阵的NIM游戏,求异或和。思路:在x1,y1 到 x2, y2的异或和 = A[ x2 ][ y2 ] ^ A[x1-1][ y2 ] ^ A[ x2 ][y1 - 1] ^ A[ x1-1 ][ y1 - 1 ]先普通来了两次,结果都超时。 上个二维树状数组AC#include #include #define MAXN 100010using name原创 2015-09-28 18:25:24 · 396 阅读 · 0 评论 -
hdu 5475(线段树)
题意:两个操作:① 当为1时 ,乘上后面的数 ② 当为2时,除以第x次乘的数还说了2操作后面的n不会重复(就这明显看出线段树- -,然而并没有看出来,还是靠的队友)1则对每个节点赋值,2则将相应的点改为一,每次操作后进行一次询问#include #define MAXN 100010using namespace std;lon原创 2015-09-27 23:27:16 · 406 阅读 · 0 评论 -
poj 3264 & poj 3468(线段树)
poj 3264Sample Input6 31734251 54 62 2Sample Output630求任一区间的最大值和最小值的差#include#include#include#include#includeusing namespace std;#define N 50005#define mod 258280327原创 2015-08-15 20:47:37 · 368 阅读 · 0 评论 -
poj 2528 (线段树+离散化)
poj 2528For each input data set print the number of visible posters after all the posters are placed. The picture below illustrates the case of the sample input. Sample Input151 4原创 2015-08-15 21:20:11 · 414 阅读 · 0 评论 -
2015 多校联赛 ——HDU5372(树状数组)
Sample Input30 00 30 150 10 01 10 10 0 Sample OutputCase #1:000Case #2:0102有0,1两个操作,0 x代表添加从x 到 x + i(带表第i次添加)的线段,每次添加时问被其覆盖的线段有多少。原创 2015-08-14 16:55:50 · 433 阅读 · 0 评论 -
2015 多校联赛 ——HDU5316(线段树)
Fantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gaining it through study and practice, or receiving it from another being, often a g原创 2015-07-29 16:39:50 · 633 阅读 · 0 评论 -
hdu 1166 线段树(sum+单点修改)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66634 Accepted Submission(s): 28074Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-03-04 20:46:28 · 309 阅读 · 0 评论 -
hdu 1754 线段树(Max+单点修改)
/*hdu 1754 线段树(Max+单点修改)U i j:在第i个上改为jQ i j:求i到j的最大值hhh-2016-02-27 14:20:36*/#include #include #include #include #include #include #include #include #include typedef long long ll;using原创 2016-03-04 20:56:02 · 306 阅读 · 0 评论 -
hdu 1394 线段树
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16046 Accepted Submission(s): 9763Problem Description原创 2016-03-04 21:00:23 · 300 阅读 · 0 评论 -
hdu4521 线段树+dp
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2620 Accepted Submission(s): 807Problem Description 大家都知道小明最喜欢研究原创 2016-03-04 21:29:20 · 359 阅读 · 0 评论 -
SPOJ DQUERY树状数组离线or主席树
D-queryTime Limit: 227MS Memory Limit: 1572864KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionEnglishVietnameseGiven a sequence of n nu原创 2016-02-18 21:34:08 · 674 阅读 · 0 评论 -
poj3237 树链部分 边权模板
TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 7384 Accepted: 2001DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1原创 2016-02-18 21:25:33 · 418 阅读 · 0 评论 -
hdu3340 线段树+多边形
Rain in ACStarTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 788 Accepted Submission(s): 218Problem DescriptionMaybe you hav原创 2016-03-04 21:23:35 · 538 阅读 · 0 评论 -
hdu2795 线段树 贴广告
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17122 Accepted Submission(s): 7233Problem DescriptionAt the entrance原创 2016-03-04 21:18:25 · 326 阅读 · 0 评论 -
hdu1698 线段树区间更新
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25126 Accepted Submission(s): 12545Problem DescriptionIn the game原创 2016-03-04 21:11:49 · 368 阅读 · 0 评论