【南理工oj】108 - 士兵杀敌（一）（线段树 & 树状数组）

最新推荐文章于 2021-07-15 19:44:49 发布
最新推荐文章于 2021-07-15 19:44:49 发布
阅读量769 收藏 1
点赞数 2
分类专栏： 线段树 树状数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyg1997/article/details/51244670
版权
这篇博客介绍了士兵杀敌问题，这是一个基础的线段树应用，重点在于理解如何利用线段树解决无点更新的问题。博主提到了在初始化数组时需要注意的细节，并提供了树状数组的高效实现，强调了树状数组在时间复杂度上的优势。
摘要由CSDN通过智能技术生成

士兵杀敌（一）

时间限制： 1000 ms  |  内存限制： 65535 KB
难度： 3
描述

南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。

小工

最低0.47元/天 解锁文章
wyg1997
关注
专栏目录
OJ系统使用方法
69小石头的博客
08-07 5818
OJ系统使用方法： 一、打开http://acm.nyist.net，登陆到南阳理工学院ACM/ICPC在线评测系统（简称OJ) 二、在题目列表中选择一道题目， 如A+B Problem 三、查看题目的描述信息与题目要求的输入输出的格式，写出相应的代码，如 1.#include 2.using namespace std; 3.int main() 4.{ 5.int a,b;
南阳理工学院OJ第1版解题报告V1.0.pdf
05-10
南阳理工学院OJ第1版解题报告V1.0.pdf
士兵杀敌
weixin_30917213的博客
10-15 162
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。 所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌...
NYOJ-108-士兵杀敌（一）
Prim
03-01 450
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表
NYOJ－108－士兵杀敌（一）
逐梦者
06-15 1042
描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1< N <1000000)，M表示南将军询问的次数(1< M <100000) 随后的一行是N个整数，ai表示第i号
NYOJ108士兵杀敌（一）
奋斗的Die Young
04-22 571
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=108 一开始竟然用的vector保存的第i项到第j项的和，果断爆掉了内存呢，我真的是醉了。。 用一个数组保存前K项的和，例如 b[k] = a[1] + ... + a[k] 的和，然后就不说了，都是泪。。 代码： #include #include
hrbust oj题目
旋转mu马
04-28 626
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 1000、【新手】A+B 1001、【新...
ACM比赛真题&答案解析.pdf
02-06
竞赛中常见的数据结构包括数组、链表、栈、队列、树、图、并查集、线段树、树状数组等。 3. **数学**：许多ACM竞赛题目涉及数学问题，比如数论、组合数学、计算几何等领域。 4. **字符串处理**：字符串处理是编程中...
ACM OJ 平台以及平台题目分类
69小石头的博客
05-04 3877
OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。 简介： 　　Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检
nju-onlineJudge:南京大学高级算法课OJ
03-28
nju-onlineJudge:南京大学高级算法课OJ
nyoj108 士兵杀敌（一） 线段树
skykone1的博客
09-25 151
本题利用线段树求区间和。 用build(int k,int l,int r)构建二叉线段树。k代表节点序号,l,r分别是区间左右。 递归构建左右子树(随即更新节点的区间和)，递归结束的条件为节点区间的左右相等时即为叶节点。 用search(int k,int l,int r)查找区间和。k代表该节点。l,r是要查询区间和的左右端，当要查找的区间的左端大于该节点的中点时，递归查找该节点的右子树,当要...
南理OJ_The Triangle
穿着裤衩跳
11-21 522
题链：http://acm.nyist.net/JudgeOnline/problem.php?pid=18 #include #include #include #include using namespace std; const int MAXN = 100+5; int d[MAXN][MAXN], a[MAXN][MAXN]; int max(int a, int b){ if(a>
01_南理学工学院OJ_部分简单题目
Neicole ~~ 学习旅程(大学)
04-02 5977
听网友建议，前段时间接触刘汝佳的《算法竞赛入门经典》时在南理学工学院（http://acm.nyist.net/JudgeOnline/problemset.php）刷过的一些些简单题目。   南理学工学院_部分简单题目(8题)： 南阳理工学院_0001_A+B Problem.cpp 南阳理工学院_0004_ASCII码排序.cpp 南阳理工学院_0011_奇偶数分离.cpp 南阳理
士兵杀敌（二）（线段树）
小L的博客
07-15 173
题目描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条数。(1<M<100000) 随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0<=ai<=
南洋理工OJ ——23题 取石子
never_ever_ydy的专栏
02-10 944
第一次做这道题的时候，栽到了“最多”上，没有看清题意，贸然的以为俩人每次都取m个石子了，结果。。历经无数次的wrong answer后。。终于发现原来是每次每人最多趣m个石子。。Orz          那么正确的做法是什么呢？——          思路：              要想让TT赢，必须保证最后一次TT拿的时候剩下的石子数小于m，即倒数第二次拿时，石头有m+1个，整理得到公式
【南阳oj 108士兵杀敌（一）】 （线段树 模板题）
jqq0102的博客
08-12 219
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1 随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0 随后的M行每行有两个整数m,n，表
士兵杀敌（二）
weixin_30703911的博客
04-28 119
描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1<N<1000000)，M表示指令的条...
南京理工大学冬季夏令营
woshixuxiran的博客
04-28 699
http://codeforces.com/group/Q3jdU0O5HE/contests
sdut-oj-最小生成树c
最新发布
06-17
SDUT-OJ（Software Development University of Tsinghua Online Judge）是一个在线编程平台，提供给清华大学软件学院的学生和爱好者练习和解决算法问题的环境，其中包括各种计算机科学题目，包括数据结构、算法、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值