区间更新
区间求和
思想：懒处理，对于区间更新不需要将更新具体到叶子结点，只在需要更新的时候，再细化处理。代码：import java.util.Scanner;class SegmentTree{
class Node{
int left;
int right;
long sum;
long addValue;
}...
分类：
其他好文 时间：
2015-05-23 20:08:05
阅读次数：
130
题目意思：给定Q（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define lson l,mid,rt>1)11 #define ll long long12 #define cl(a) memset(a,0,sizeof(...
分类：
其他好文 时间：
2015-05-18 18:32:55
阅读次数：
100
POJ2991线段树+计算几何(2011-02-27 21:13:44)转载▼标签：杂谈分类： OI 话说这一题真的是很恶心很恶心，不过确实改变了我对线段树的一些看法，算是很经典的题目。题意：有一个吊车由很多个不同长度的线段组成，一开始是一条长直线起点在（0，0），尾节点在（0，sum[n]），每条...
分类：
编程语言 时间：
2015-05-16 20:19:47
阅读次数：
260
题目传送：Hotel
思路：线段树，区间合并，区间替换，查询最左断点，看胡浩版本的线段树好几天了，今天看这个看了好久，慢慢来吧，具体都写在注释里了
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-15 21:32:17
阅读次数：
159
题目传送：Lost Cows
思路：线段树，从后往前扫描，如果当前数字为n，则表示它是剩余的序列中（包括他自己）顺序后的第n+1个数。找到后删除，借助线段树可以达到快速删除的效果
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-05-13 10:33:48
阅读次数：
116
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 71540
Accepted: 22049
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2015-05-09 11:47:40
阅读次数：
142
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 46293
Accepted: 16846
Description
In
this problem, you have to analyze ...
分类：
其他好文 时间：
2015-05-04 10:07:46
阅读次数：
133
很基础的一道线段树的题，有个地方卡了我好久，我下面的这个代码所求的区间是左闭右开的，所以如果所求区间包括区间端点的话需要在有区间上+1
线段树是一种高效的数据结构，特点是求一个区间里的最小、最大值。 数据结构感觉像模板，但是其中的思想应该更值得我们学习，不过话说现在也没几个人能静下心去研究它的原理了吧。。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-05-03 12:04:21
阅读次数：
141
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
You have N integers, A1, A2, ... ,...
分类：
其他好文 时间：
2015-05-03 10:42:52
阅读次数：
192
