![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树/树状数组
Prim233
南阳理工
展开
-
NYOJ-116-士兵杀敌(二)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入 只有一组测试数据 第一行是两个整数N原创 2016-03-15 12:44:56 · 579 阅读 · 0 评论 -
HDU-1166- 敌兵布阵(线段树 插点问线)
A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视原创 2016-05-16 11:22:12 · 673 阅读 · 0 评论 -
正式赛-ZZULIOJ-1877-蛤玮打扫教室(裸线段树)
Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛Problem D: 蛤玮打扫教室Time Limit: 2 Sec Memory Limit: 128 MB Submit: 281 Solved: 55SubmitStatusWeb Board Description现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个原创 2016-04-20 21:17:28 · 785 阅读 · 0 评论 -
HDU-1754-I Hate It(线段树求区间最值)
C - I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求原创 2016-05-16 13:37:10 · 334 阅读 · 0 评论 -
HDU-1698-Just a Hook(再写Lazy)
B - Just a Hook Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for原创 2016-05-16 14:18:58 · 300 阅读 · 0 评论 -
第三届河南省程序设计大赛-NYOJ-250-ROOM ASSIGNATION
ROOM ASSIGNATION 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 The “cows” are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superi原创 2016-05-07 22:15:08 · 1409 阅读 · 0 评论 -
HDU-1166-敌兵布阵(线段树 单点更新)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 73533 Accepted Submission(s): 30844Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Der原创 2016-07-12 20:08:18 · 290 阅读 · 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): 62492 Accepted Submission(s): 24264Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2016-07-12 20:33:00 · 302 阅读 · 0 评论 -
HDU-2795-Billboard(线段树 点更新求最值)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18342 Accepted Submission(s): 7687Problem Description At the entrance to the univ原创 2016-07-13 09:16:46 · 311 阅读 · 0 评论 -
线段树刷题指南(转载自网络)
之前做了些线段树相关的题目,开学一段时间后,想着把它整理下,完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目,其博文地址Here,然后也加入了自己做过的一些题目。整理时,更新了之前的代码风格,不过旧的代码仍然保留着。 同样分成四类,不好归到前四类的都分到了其他。树状数组能做,线段树都能做(如果是内存限制例外),所以也有些树状数组的题目,会标示出来,并且放到其他类里。一、转载 2016-07-15 17:29:12 · 894 阅读 · 2 评论 -
HDU-1698-Just a Hook(线段树 区间维护)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27038 Accepted Submission(s): 13456Problem Description In the game of DotA, Pudg原创 2016-07-16 17:01:30 · 336 阅读 · 0 评论 -
HDU-1166-敌兵布阵(线段树 插点问线)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 79845 Accepted Submission(s): 33773Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Der原创 2016-11-05 19:11:39 · 255 阅读 · 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): 67252 Accepted Submission(s): 26171Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2016-11-05 19:15:50 · 342 阅读 · 0 评论 -
HDU-1166- 敌兵布阵(树状数组 插点问线)
敌兵布阵 Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在原创 2016-03-13 09:21:49 · 380 阅读 · 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): 11957 Accepted Submission(s): 2833Problem Description A lot of原创 2016-05-13 20:10:03 · 420 阅读 · 0 评论 -
POJ-3468-A Simple Problem with Integers(线段树区间维护 重写Lazy)
D - A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3468 Description 给出了一个序列,你需要处理如下两种询问。“C a b c”表示给[a, b]区间中的值原创 2016-05-26 16:48:07 · 340 阅读 · 0 评论 -
树状数组略解
今天比赛的时候好多树状数组的题,这里总结一下树状数组的用处。 首先不得不说树状数组的思想简洁而又深刻,短短几行代码,诠释了什么叫“大道至简”,我想算法的魅力或许就在于此。今天比赛的时候,看似简单的题总是超时,当时就敏锐的想到用树状数组解决,然而由于不太熟悉,自己又在本子上推了一遍,最后还是有几道题没来得及看,现在赶紧回来总结一下树状数组。(纯手打,不容易!)先讲讲树状数组的用处,毕竟有了需求,才有原创 2016-03-12 21:25:24 · 1162 阅读 · 5 评论 -
POJ-2299- Ultra-QuickSort-树状数组离散化
B - Ultra-QuickSort POJ 2299 Time Limit: 7000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description In this problem, you have to analyze a原创 2016-03-13 10:38:52 · 496 阅读 · 0 评论 -
POJ-2155-Matrix
I - Matrix POJ 2155 Time Limit: 3000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description Given an N*N matrix A, whose elements are eith原创 2016-03-15 12:07:47 · 300 阅读 · 0 评论 -
NYOJ-108-士兵杀敌(一)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入 只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表原创 2016-03-15 12:30:41 · 475 阅读 · 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): 58330 Accepted Submission(s): 22718Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2016-03-28 10:59:55 · 285 阅读 · 0 评论 -
NYOJ-119-士兵杀敌(三)(RMQ)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低原创 2016-03-15 14:17:14 · 558 阅读 · 0 评论 -
NYOJ-119-士兵杀敌(三)(线段树)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低原创 2016-03-28 19:25:31 · 352 阅读 · 0 评论 -
NYOJ-123-士兵杀敌(四)
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个原创 2016-03-29 12:58:09 · 881 阅读 · 1 评论 -
POJ-3468-A Simple Problem with Integers(Lazy算法)
C - A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3468 Description You have N integers, A1, A2, … , AN. You ne原创 2016-05-12 11:48:54 · 724 阅读 · 0 评论 -
HDU-1698-Just a Hook(Lazy算法)
E - Just a Hook Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1698 Description In the game of DotA, Pudge’s meat hook is actually the most hor原创 2016-05-12 14:20:24 · 564 阅读 · 0 评论 -
POJ-3264-Balanced Lineup(裸线段树)
G - Balanced Lineup Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticePOJ 3264 Description For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000原创 2016-05-12 20:24:27 · 599 阅读 · 0 评论 -
ZOJ-1610- Count the Colors(端点染色,Lazy算法)
F - Count the Colors Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatusPracticeZOJ 1610 Description Painting some colored segments on a line, some previously pa原创 2016-05-13 11:03:04 · 512 阅读 · 0 评论