分析：离线线段树，把所有询问离线读入，然后按H从小到大排序。对于所有结点也按从小到大排序，然后根据查询的H，将比H小的点加入到线段树，最后就是一个区间求和。这题貌似也可以用划分树，树状数组等方法做。
#include
#include
using namespace std;
#define N 100005
struct Tree
{
int left,right,cnt;
} TREE...
分类：
其他好文 时间：
2015-05-31 16:54:33
阅读次数：
103
http://www.lydsy.com/JudgeOnline/problem.php?id=1036
Description
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u...
分类：
其他好文 时间：
2015-05-29 13:58:59
阅读次数：
126
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:72265Accepted:22299Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2015-05-27 20:54:38
阅读次数：
265
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 72251
Accepted: 22295
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2015-05-27 10:00:47
阅读次数：
131
题意：
给n个整数，求两种操作：1.给一个区间的数都加上一个数 2.查询一个区间的数的和 ，输出每次查询的结果
线段树区间求和，注意点：
1.使用lazy操作pushdown的时候，应该是子节点的lazy值加上父节点的lazy值，而不是直接赋值成父节点的lazy值，因为子节点可能之前也被操作过
2.节点的sum求和的时候应该加上区间的和（虽然直接加上修改值也能过样例TAT）
3...
分类：
其他好文 时间：
2015-05-26 12:46:20
阅读次数：
132
区间更新
区间求和
思想：懒处理，对于区间更新不需要将更新具体到叶子结点，只在需要更新的时候，再细化处理。代码：import java.util.Scanner;class SegmentTree{
class Node{
int left;
int right;
long sum;
long addValue;
}...
分类：
其他好文 时间：
2015-05-23 20:08:05
阅读次数：
130
题目传送门 1 /* 2 线段树-成段更新：裸题，成段增减，区间求和 3 注意：开long long:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namesp...
分类：
其他好文 时间：
2015-05-16 10:26:40
阅读次数：
104
题目传送：A Simple Problem with Integers
思路：线段树，成段增减，区间求和，注意延迟标记需要累加，还有会爆int
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-15 09:11:33
阅读次数：
106
题目传送：Just a Hook
思路：线段树，成段替换， 区间求和。成段更新时，注意延迟标记的作用，它就是用来暂停往下更新来达到节省时间的，然后每次更新每个节点的子节点之前都要判断是否需要往下更新。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-14 22:02:43
阅读次数：
115
题目传送：操作格子
思路：简单线段树，单点更新，区间求和以及最值
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2015-05-14 10:08:48
阅读次数：
213
