单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵线段树功能:update:单点增减 query:区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #....
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
98
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754
这是又是一道线段树单点更新的模板题；之前有详细的解释过单点更新，这里就不说了，直接看代码吧。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lo...
分类：
其他好文 时间：
2015-07-19 10:26:26
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3074
这个也是个线段树的单点更新的模板题；要是不懂的话可以去看看我写的这篇单点更新的，我的HDU1166敌兵布阵代码有详解；
链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-16 22:25:14
阅读次数：
102
e，应该是线段树里的水题。线段树单点更新。查询区间最值。代码套用模板 PS :模板有些地方不太懂。#include#include#include#define maxn 200010using namespace std;int val[maxn];struct Node{ int max; //...
分类：
其他好文 时间：
2015-06-23 21:24:18
阅读次数：
159
题意：
hdu4288
有3种操作：1.往集合里加入元素 2.删除集合里的元素 3.对集合里下标模5等于3的元素求和
加入和删除元素就是线段树里的单点更新，但第三种操作就不那么显然了。由于需要求和的元素都是模5等于3的等间隔的点，当我们对一个节点进行更新的时候，它的左子结点的满足条件的下标在这个节点肯定也满足条件，但右子节点模5等于3的下标并不是这个节点的模5等于3的下标，因为当...
分类：
其他好文 时间：
2015-06-10 08:55:33
阅读次数：
162
// hdu 1394 Minimum Inversion Number 线段树 点更新
//
// 典型线段树的单点更新
//
// 对于求逆序数，刚开始还真的是很年轻啊，裸的按照冒泡排序
// 求出最初始的逆序数，然后按照公式递推，结果就呵呵了
//
// 发现大牛都是用线段树和树状数组之类的做的，而自己又在学
// 线段树，所以就敲了线段树。
//
// 线段树的节点保存一段区间( L,R ...
分类：
其他好文 时间：
2015-06-03 21:36:28
阅读次数：
115
//Accepted 7324 KB 203 ms/* source:fzu2028 time :2015.5.29 by :songt *//*题解：树链剖分单点更新，求路径和 */#include #include const int imax_n = ...
分类：
其他好文 时间：
2015-05-29 21:35:34
阅读次数：
106
http://lightoj.com/volume_showproblem.php?problem=1348
Finally the Great Magical Lamp was in Aladdin's hand. Now he wanted to return home. But he didn't want to take any help from the Genie because...
分类：
其他好文 时间：
2015-05-29 15:53:19
阅读次数：
111
http://acm.fzu.edu.cn/problem.php?pid=2082
Problem Description
有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。
Input
有多组样例，每组样例第一行输入两个正整数n,m(2
...
分类：
其他好文 时间：
2015-05-29 14:00:10
阅读次数：
146
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
