线段树&&树状数组
关注
分享
扫一扫
文章平均质量分 88
hope1262946533
这个作者很懒，什么都没留下…
展开
-
108 士兵杀敌（一）【线段树&&简单统计】
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其原创 2015-08-28 00:17:12 · 519 阅读 · 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): 13670 Accepted Submission(s): 6867Problem DescriptionN个气球排成一排，从左到右依原创 2015-11-18 21:02:15 · 461 阅读 · 0 评论 -
Light oj 1112 - Curious Robin Hood【单点更新】
1112 - Curious Robin Hood PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 64 MBRobin Hood likes to loot rich people since he helps th原创 2016-05-06 19:26:12 · 525 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers【线段树】区间延迟，区间查询
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 82019 Accepted: 25376Case Time Limit: 2000MSDescriptionYou have N原创 2015-11-15 12:38:11 · 336 阅读 · 0 评论 -
nyoj 1068 ST【线段树】求和&&奇数个数
ST时间限制：1000 ms | 内存限制：65535 KB难度：2描述“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。已知lengdan生成了N（1=1，A a b c 表示给区间a到b内每个数都加上c；2，S a b 表示输出区间a到b内的和；3，Q a b 表示区间a到b内的奇数原创 2015-12-06 13:05:46 · 646 阅读 · 0 评论 -
HDU 4325&& nyoj 600 Flowers【线段树+坐标离散化】
FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2658 Accepted Submission(s): 1308Problem DescriptionAs is known to all,原创 2015-12-04 22:12:52 · 470 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number【线段树，归并排序，树状数组】
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15476 Accepted Submission(s): 9441Problem DescriptionThe原创 2015-11-27 22:27:39 · 333 阅读 · 0 评论 -
HDU 4339 Query【线段树】单点更新，动态查询
QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3010 Accepted Submission(s): 964Problem DescriptionYou are given two str原创 2015-11-24 17:34:48 · 453 阅读 · 0 评论 -
HDU 1698 Just a Hook【线段树】区间修改，查询总和
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24149 Accepted Submission(s): 12076Problem DescriptionIn the game of D原创 2015-11-19 21:45:04 · 382 阅读 · 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): 11061 Accepted Submission(s): 2583Problem Description原创 2015-11-21 19:50:02 · 401 阅读 · 0 评论 -
HDU 2795 Billboard【线段树】单点查找更新
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16533 Accepted Submission(s): 6993Problem DescriptionAt the entrance原创 2015-11-21 18:06:05 · 380 阅读 · 0 评论 -
light oj 1082 - Array Queries【线段树】最简单的查询最值
1082 - Array QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 64 MBGiven an array with N elements, indexed from 1 to N. Now you w原创 2015-11-14 13:07:00 · 474 阅读 · 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): 54465 Accepted Submission(s): 21321Problem Description很多学校流行一种比较的习惯。老师原创 2015-11-13 22:22:04 · 586 阅读 · 0 评论 -
hdu 1166 敌兵布阵【线段树】单点更新，区间求和
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63229 Accepted Submission(s): 26671Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国原创 2015-11-13 21:26:52 · 342 阅读 · 0 评论 -
nyoj 116 士兵杀敌（二）【线段树】区间求和
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2015-11-11 22:20:04 · 385 阅读 · 0 评论 -
nyoj 1119 士兵杀敌（三）【线段树】区间最值的差
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号原创 2015-11-12 14:02:03 · 311 阅读 · 0 评论 -
nyoj 1185 最大最小值【线段树】
最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R： 如果C等于1，输出第L个数到第R个数之间的最小值； 如果C等于2，输出第L个数到第R个数之间的最大值； 如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和原创 2015-11-10 20:57:57 · 450 阅读 · 0 评论 -
ny123 士兵杀敌（四）【线段树&&树状数组】
士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的原创 2015-11-07 18:33:13 · 438 阅读 · 0 评论