2015-06-08问题简述： 原题的题意相当于有一些连续摆放的箱子，里面装着球，球的数量可以加减，现要查询几个连续的箱子里球的总数，其中存在放球和拿球的操作。解题思路： 查询区间和的问题，可以使用线段树。 最初的输入相当于构建线段树的过程；每一次的加减相当于对线段树进行更新；最后使用线段树的...
分类：
其他好文 时间：
2015-06-08 14:38:06
阅读次数：
113
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54737Accepted Submission(s): 22959Problem Desc...
分类：
其他好文 时间：
2015-06-05 22:37:14
阅读次数：
135
题目: 戳我树状数组code:#include #include #include #include #include #include #include #include #include #include using namespace std;#define clc(a, b) memset(...
分类：
编程语言 时间：
2015-06-04 11:29:48
阅读次数：
160
// hdu 1166 敌兵布阵 线段树 点更新
//
// 这道题裸的线段树的点更新，直接写就可以了
//
// 一直以来想要进线段树的坑，结果一直没有跳进去，今天算是跳进去吧，
// 虽然十分简单，十分的水，继续加油
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-02 21:55:20
阅读次数：
185
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 54411 Accepted Submission(s): 22830
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2015-05-27 23:02:35
阅读次数：
179
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54389Accepted Submission(s): 22819Problem Desc...
分类：
其他好文 时间：
2015-05-26 15:53:40
阅读次数：
118
A -敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1166Appoint description:DescriptionC国的死对头A国这段时间正在进行军事...
分类：
其他好文 时间：
2015-05-26 06:44:20
阅读次数：
200
题意：动态查询一段区间的和，支持单点更新。
开始刷线段树了，这是入门第一题。。。最基本的线段树操作，递归建树，递归查询，递归修改，向上更新节点，每个节点的值代表该节点对应区间的和 。
代码：
{CSDN:CODE:669947}...
分类：
其他好文 时间：
2015-05-19 13:10:15
阅读次数：
129
题意:给出n个数，a1,a2,a3,,,,,an,再给出一些操作add i j 表示给第i个节点增加jsub i j 表示给第i个节点减少jquery i j 表示询问第i个节点到第j个节点的和套的别人的模板写的---还是要再多自己写写的说------- 1 #include 2 #incl...
分类：
其他好文 时间：
2015-05-19 12:32:57
阅读次数：
198
线段树水题，练习一下线段树的写法
虽然我的写法和网上大多数的写法不同，但感觉我这种写法更好理解，写起来也更简便
单点更新
#include
#define N 50005
struct Node{
int l,r,sum;
}t[N<<2];
int n;
void build(int cur,int l,int r){
t[cur].l=l;
t[cur].r=r;
t[cur]...
分类：
其他好文 时间：
2015-05-15 20:01:59
阅读次数：
117
