线段树
关注
分享
扫一扫
文章平均质量分 76
Bear1997
这个作者很懒，什么都没留下…
展开
-
【ny-oj】-108-士兵杀敌（一）（树状数组，线段树，基础）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其原创 2016-08-18 10:24:17 · 482 阅读 · 0 评论 -
【ny-oj】-116-士兵杀敌（二）（树状数组，线段树，基础）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2016-08-18 10:29:46 · 347 阅读 · 0 评论 -
【nyoj】-116-士兵杀敌（三）（线段树，变化）
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号原创 2016-12-04 16:23:59 · 448 阅读 · 0 评论 -
【HDU】-1166-敌兵布阵（树状数组，线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 78009 Accepted Submission(s): 32916Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2016-08-18 09:24:45 · 401 阅读 · 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): 67706 Accepted Submission(s): 26332Problem Description很多学校流行一种比较的习惯。原创 2016-12-05 21:50:14 · 473 阅读 · 0 评论 -
【Poj】-A Simple Problem with Integers（线段树，区间更新）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 100877 Accepted: 31450Case Time Limit: 2000MSDescriptionYou have原创 2016-12-06 21:44:18 · 439 阅读 · 0 评论 -
【no-oj】-士兵杀敌（五）（区间更新）
士兵杀敌（五）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。原创 2016-12-06 22:35:00 · 397 阅读 · 0 评论 -
【杭电-oj】-1556-Color the ball（区间更新）
Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 Sample Inpu原创 2016-05-02 15:39:30 · 652 阅读 · 1 评论