题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316题意：给你n个点，m个操作，每次操作有3个整数t,a,b，t表示操作类型，当t=1时讲a点的值改成b；当t=0时，查询区间a，b之间最大的子序列和，这个子序列中的相邻的元素的原来的下标奇偶性都不同。思路：这道题难点就在查..
分类：
其他好文 时间：
2015-07-29 19:41:03
阅读次数：
108
好好学一下线段树----从0开始----加油～单点更新的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define lp (p > cmd){71 ...
分类：
其他好文 时间：
2015-07-29 15:30:27
阅读次数：
127
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14337 Accepted Submission(s): 6148
Problem Description
At the entrance ...
分类：
其他好文 时间：
2015-07-29 12:13:24
阅读次数：
132
通道题意：n个数，2种操作，1是单点更新，2是询问区间内序号为奇偶交错的和。代码： 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #incl...
分类：
其他好文 时间：
2015-07-28 20:49:53
阅读次数：
109
树链剖分边更新，线段树区间更新(取相反数)+单点更新，区间查询最大值，区间取相反数的操作可以维护两个值mmax和mmin，当取反时最大最小值取反互换 1 #include 2 #include 3 #include 4 using namespace std; 5 #define l...
分类：
其他好文 时间：
2015-07-28 18:14:11
阅读次数：
107
之前做过 区间更新的 所以这个做起来要容易些 算是线段树的水题吧都是基本操作 直接贴代码#include#include#define Size 200000using namespace std;struct node{ int L, R, Score; int Max...
分类：
其他好文 时间：
2015-07-26 17:11:27
阅读次数：
82
树链剖分边更新，线段树单点更新，区间查询 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define lson l,m,rtmaxsize) 43 maxsize...
题目链接：http://poj.org/problem?id=3264
这是一个单点更新的模板题，就不详细解释了，HDU敌兵布阵那题我有详细解释；链接：http://blog.csdn.net/wlxsq/article/details/46897219
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-23 09:30:31
阅读次数：
115
B - I Hate It
Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，...
分类：
其他好文 时间：
2015-07-23 00:42:21
阅读次数：
156
Problem Description
Dylans is given a tree with
N
nodes.
All nodes have a value A[i].Nodes
on tree is numbered by 1～N.
Then he is given Q
questions like that:
①0 x y：change
node x′...
分类：
其他好文 时间：
2015-07-22 13:19:22
阅读次数：
173
