树状数组
关注
分享
扫一扫
文章平均质量分 76
暗月守望
What are you waiting for ? ? ?
展开
-
树状数组讲解
树状数组1.来源 树状数组（二叉索引树）主要是为了解决动态连续和的查询问题，简而言之，就是一个一个数组的某些值在不断地更新，而这时候我们要查询某一区间的和的时候就会非常的麻烦，于是呢，树状数组应运而生。 树状数组主要有两个操作：数组元素的更新与某个区间内的查询 对普通数组进行一次修改或特定区间求和，时间复杂度为 O(N)，N 为修改或求和需要扫描的数组区间大小。但树状数组则...原创 2018-04-12 19:23:18 · 270 阅读 · 0 评论 -
NYOJ-0116 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的...原创 2018-04-12 19:30:26 · 241 阅读 · 2 评论 -
NYOJ-0108 士兵杀敌（一）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1<N<...原创 2018-04-12 16:56:12 · 163 阅读 · 0 评论 -
XYNUOJ-1886 士兵杀敌（四）
1886: 士兵杀敌（四）时间限制: 2 Sec 内存限制: 64 MB提交: 11 解决: 7您该题的状态：已完成[提交][状态][讨论版]题目描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一...原创 2018-04-26 17:33:21 · 207 阅读 · 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 · 175 阅读 · 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 · 343 阅读 · 0 评论