题目传送门 1 /* 2 线段树基本功能:区间值的和,修改某个值 3 */ 4 #include 5 #include 6 #define lson l, m, rt > 1;25 build (lson);26 build (rson);27 pushup (r...
分类:
编程语言 时间:
2015-05-15 19:29:18
阅读次数:
133
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 52972 Accepted Submission(s): 22186
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类:
其他好文 时间:
2015-04-28 11:52:28
阅读次数:
106
哎,又切了一天的水题。线段树果然必须自己写出来才能叫真正的会了,之前一直在套模板确实不好。这个题目是单点更新 之 单点增减,= ̄ω ̄= 1 #include 2 3 const int maxn = (1 = R) return sum[o];28 29 int ans = 0;30 ...
分类:
其他好文 时间:
2015-04-25 19:35:56
阅读次数:
117
敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52815Accepted Submission(s): 22123Problem Desc...
分类:
其他好文 时间:
2015-04-24 18:26:12
阅读次数:
150
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类:
其他好文 时间:
2015-04-18 16:08:03
阅读次数:
140
题意 中文
动态区间和问题 只会更新点 最基础的树状数组 线段树的应用
树状数组代码
#include
using namespace std;
const int N = 50005;
int c[N], n, m;
void add(int p, int x)
{
while(p <= n)
c[p] += x, p += p & -p;
}
int...
分类:
编程语言 时间:
2015-04-14 14:46:01
阅读次数:
147
敌兵布阵
http://acm.hdu.edu.cn/showproblem.php?pid=1166
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51862 Accepted Submission(s): 21695...
分类:
编程语言 时间:
2015-04-09 08:59:33
阅读次数:
194
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51751 Accepted Submission(s): 21648
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类:
其他好文 时间:
2015-04-07 21:42:56
阅读次数:
126
题目大意: 给你一个长度为n的序列,然后,有下列操作: Q:查询[x,y]区间的和. A: 给a[x]+y S: 给a[x]-y E: 结束查询解题思路: 由于n很大,询问的次数也很大,最坏的情况就是,每当我进行一次A或者S,我又进行一次Q,这样的复杂度是N*M,,,肯定会T,那...
分类:
编程语言 时间:
2015-04-07 00:38:39
阅读次数:
300
敌兵布阵Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1166DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tid...
分类:
其他好文 时间:
2015-04-04 10:39:28
阅读次数:
115