D. The Child and SequenceAt the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important t...
分类：
其他好文 时间：
2015-10-31 01:34:35
阅读次数：
311
hdu1166 敌兵布阵，单点修改，区间求和。【ATTENTION】MAXN要开成节点数的4倍，开得不够会提示TLE。 1 #include 2 #include 3 #include 4 #define lson l,m,root>1;24 build(lson);25 buil...
分类：
其他好文 时间：
2015-09-28 23:46:08
阅读次数：
228
区间求和不更新，开个数组记录一下前缀和就可以了#include#include#include#includeusing namespace std;const int maxn=100000+10;int R[maxn],C[maxn];int sumR[maxn],sumC[maxn];int ...
分类：
其他好文 时间：
2015-09-27 08:45:47
阅读次数：
133
线段树区间求和树节点不能只存和，只存和，会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn))。所以我们要存两个量，一个是原来的和nSum，一个是累加的增量Inc。在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新nSum(加上本次增量),再将增量...
分类：
其他好文 时间：
2015-09-15 21:43:54
阅读次数：
184
给定一个序列，有两种操作：对一个区间内的数字开方和求区间内所有数字的和。注意到一个即使很大的数经过没几次开方操作以后就会变成1，而1开方还是1。所以可以用线段树来维护，对于那些全部都是1的区间（即区间和等于区间长度）我们不用更新，剩下的就是区间求和了。 1 #include 2 #includ...
分类：
其他好文 时间：
2015-09-14 19:22:28
阅读次数：
221
题目链接：http://poj.org/problem?id=3468题意：给定一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和，对每次询问输出结果。这个线段树运用了应用了add域优化，每个节点除了用value记录当前节点对应区间元素的和之外，还要用add...
分类：
其他好文 时间：
2015-09-10 22:23:32
阅读次数：
223
线段树(Segment Tree)是一种支持单点修改，区间求和，区间修改，区间求和的树形结构，在oi中有着十分广泛的应用。线段树，即每个节点保存一个区间(线段)的相关信息的数据结构，如下图就是一棵线段树（貌似大家都推荐用左开右闭的区间存储，但是个人习惯吧…）下面的内容包括建树(build）单点修改(...
分类：
其他好文 时间：
2015-08-28 15:35:04
阅读次数：
126
题意：一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。#include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2015-08-21 11:02:56
阅读次数：
139
Buy Tickets
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 16067
Accepted: 8017
Description
Railway tickets were difficult to buy around the Lunar New Yea...
分类：
其他好文 时间：
2015-08-21 01:52:51
阅读次数：
302
http://lightoj.com/volume_showproblem.php?problem=1112题目大意：1 i 将第i个数值输出，并将第i个值清02 i v 将第i个数值加v3 i j 输出从i到j的数值和简单的单点更新+区间求和，代码很简单的模板但此题有一个神坑的地方当...
分类：
其他好文 时间：
2015-08-18 13:49:48
阅读次数：
119
