![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
文章平均质量分 76
暗月守望
What are you waiting for ? ? ?
展开
-
树状数组讲解
树状数组1.来源 树状数组(二叉索引树)主要是为了解决动态连续和的查询问题,简而言之,就是一个一个数组的某些值在不断地更新,而这时候我们要查询某一区间的和的时候就会非常的麻烦,于是呢,树状数组应运而生。 树状数组主要有两个操作:数组元素的更新与某个区间内的查询 对普通数组进行一次修改或特定区间求和,时间复杂度为 O(N),N 为修改或求和需要扫描的数组区间大小。但树状数组则...原创 2018-04-12 19:23:18 · 236 阅读 · 0 评论 -
NYOJ-0116 士兵杀敌(二)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的...原创 2018-04-12 19:30:26 · 217 阅读 · 2 评论 -
NYOJ-0108 士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1<N<...原创 2018-04-12 16:56:12 · 143 阅读 · 0 评论 -
XYNUOJ-1886 士兵杀敌(四)
1886: 士兵杀敌(四)时间限制: 2 Sec 内存限制: 64 MB提交: 11 解决: 7您该题的状态:已完成[提交][状态][讨论版]题目描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一...原创 2018-04-26 17:33:21 · 188 阅读 · 0 评论 -
51Nod-1081 子段求和
1081 子段求和 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。Input第1行:一个数N,N为数组的长度(2 <= N &...原创 2018-08-05 20:52:06 · 152 阅读 · 0 评论 -
HDU-1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121040 Accepted Submission(s): 50619Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍...原创 2018-08-06 11:23:40 · 318 阅读 · 0 评论