实现功能——1：区间加法；2：区间求和最基础最经典的线段树模板。由于这里面操作无顺序之分，所以不需要向下pushup，直接累积即可 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b:array[0..100000] of longint; 4 ...
分类：
编程语言 时间：
2015-01-20 23:43:18
阅读次数：
350
原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均
等经典的RMQ问题上有着对数时间的优越表现。
一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子...
分类：
编程语言 时间：
2015-01-16 12:43:51
阅读次数：
245
该模板实现的功能——进行区间的乘法和加法，以及区间的求和（1：乘法 2：加法 3：求和）详见BZOJ1798 1 type 2 vet=record 3 a0,a1:int64; 4 end; 5 var 6 i,j,k,l,m,n,a2...
分类：
编程语言 时间：
2015-01-13 22:55:28
阅读次数：
363
题解：写过树状数组搞区间修改和区间求和的就可以秒出吧。。。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include 10 11 #include 12 13 #include 14 15 #i...
分类：
其他好文 时间：
2014-12-19 11:48:56
阅读次数：
182
Count Color
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 36646
Accepted: 11053
Description
Chosen Problem Solving and Program design as an optional co...
分类：
其他好文 时间：
2014-12-01 01:14:02
阅读次数：
256
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18411 Accepted Submission(s): 9231
Problem Description
In the game o...
分类：
其他好文 时间：
2014-11-30 23:19:54
阅读次数：
263
StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the ...
分类：
其他好文 时间：
2014-11-27 12:06:58
阅读次数：
171
/*
题意：给n个数，m个操作，每次把区间[l,r]的数用它们的平均值替代，
如果平均值不是整数，且当前n个数的和小于原先的和就向上round，不然就向下round;
*/
#include
# include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
/...
分类：
其他好文 时间：
2014-11-16 20:11:13
阅读次数：
201
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is
...
分类：
其他好文 时间：
2014-11-14 01:41:58
阅读次数：
245
还是区间求和区间修改的问题，我们使用线段树解决以后发现编程复杂度比较大 在这里介绍一个简单的数据结构，树状数组。 树状数组的优势是编程复杂度小，常数小，时间复杂度也不错 树状数组的查询，修改，都是LOG（N）级别的 下面来分析一下上面那个图看能得出什么规律： 据图可知：c1=a1，...
分类：
编程语言 时间：
2014-11-01 20:31:27
阅读次数：
229
