题目链接 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69983 Accepted Submission(s): 29354 Pro ...
分类：
其他好文 时间：
2016-04-22 23:47:35
阅读次数：
234
题意：给出n个数字，操作有修改（S）和输出区间和(M)。 分析：BIT模版题，，就是单点更新要转换成区间更新（因为BIT的每个节点都是对应区间，而不是单独 一个节点），输入输出格式本来弄错了，，题目说的是在两个case之间输出一个空格 ...
分类：
编程语言 时间：
2016-04-21 01:28:15
阅读次数：
228
线段树 基础讲解： 基础讲解2 学会映射，学会从整体抽象出个体，大大减少复杂度 map,hash映射 单点更新 成段更新 区间合并 扫描线 多棵线段树，区间不连续，但有一定规律间隔，用多棵树表示不同的偏移区间。 ...
分类：
其他好文 时间：
2016-04-17 12:54:30
阅读次数：
125
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69494 Accepted Submission(s): 29214 Problem ...
分类：
其他好文 时间：
2016-04-15 20:03:20
阅读次数：
235
题目116
题目信息
运行结果
本题排行
讨论区
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询...
分类：
其他好文 时间：
2016-04-10 11:33:57
阅读次数：
245
1.单点更新，区间求和，例题：HDU 1166 1 #include<stdio.h> 2 #include<string.h> 3 #define lson l,mid,rt<<1 4 #define rson mid+1,r,rt<<1|1 5 const int N=50000+11; 6 i ...
分类：
其他好文 时间：
2016-04-09 18:33:28
阅读次数：
152
树状数组的区间求和单点更新只与操作数组c[] 相关 ; 与a[] 并无关系; hdoj2642--Stars hdoj1394求逆序数： 逆序对性质: 交换两个相邻数,逆序数+1或-1, 交换两个不相邻数a, b, 逆序数+=两者间大于a的个数-两者间小于a的个数 可得公式: ans= ans+n- ...
分类：
编程语言 时间：
2016-04-04 18:06:29
阅读次数：
209
一、单点更新 1.hdu1166 敌兵布阵：有N个兵营。每一个兵营都给出了人数ai（下标从1開始）。有四种命令，（1）”Addij"，表示第i个营地添加j人。（2）“Sub i j”，表示第i个营地降低j人。（3）“Query ij"，查询第i个营地到第j个营地的总人数。（4）”End“，表示命令结 ...
分类：
其他好文 时间：
2016-04-02 16:01:45
阅读次数：
394
时间 所讲内容 讲课队员 无特殊情况，上课时间每周五7点，地点修远3304教室。 just enjoy it！ 数据结构 第二周 二叉堆与优先队列 何贤拓 第三周 线段树「单点更新」 梁倍铖 第四周 线段树「区间更新」 第五周 树状数组 ST表 图论 第六周 图的存储「邻接矩阵、邻接表、前向星」 欧
分类：
编程语言 时间：
2016-03-05 13:03:41
阅读次数：
263
题目链接 大意就是给出一个序列， 然后让你从中找出一个严格递增的数列， 使得这一数列里的值加起来最大。 用线段树， 先将数列里的值离散，然后就是线段树单点更新， 区间查询最值。 具体看代码。 #include <iostream> #include <vector> #include <cstdio
分类：
其他好文 时间：
2016-02-21 10:14:30
阅读次数：
329
