"链接" 背景 " $Nguyen$ $Dinh$ $Tu$ ， $2006.11.1$ ， $SP$ $1043$ " 题意 给定一个数列，要求区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间 ...
分类：
其他好文 时间：
2019-08-11 20:26:01
阅读次数：
117
"链接" 背景 " $huhao$ ， $Luogu$ $P4513$ " 题意 给定一个数列，要求单点修改、区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间从右端点开始向左的最大子段和 $rm ...
分类：
其他好文 时间：
2019-08-10 19:32:40
阅读次数：
52
"链接" 背景 " $Bin$ $Jin$ ， $2007.8.3$ ， $SP$ $1716$ " 题意 给定一个数列，要求单点修改、区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间从右端点开 ...
分类：
其他好文 时间：
2019-08-08 23:15:05
阅读次数：
104
ZKW线段树 数组定义 单点修改区间最值 区间修改单点查询 ...
分类：
其他好文 时间：
2019-07-31 15:18:35
阅读次数：
101
线段树模板题来源：https://www.lintcode.com/problem/segment tree build/description 201.?线段树的构造 202.?线段树的查询 203. 线段树的修改 247. 线段树查询 II 248.?统计比给定整数小的数的个数 c++ clas ...
分类：
其他好文 时间：
2019-07-31 01:33:35
阅读次数：
124
#include #include #include using namespace std; const int maxn=100000; int a[maxn]; struct segtree { int mi,ma; }segt[maxnen||renmid) return query1(ro... ...
分类：
其他好文 时间：
2019-07-30 12:39:48
阅读次数：
61
https://www.luogu.org/problemnew/show/P4097 李超线段树模板题。 插入一条线段，用log(n)的复杂度将它分配到不同区间内，对于每个区间，又要用log(n)的复杂度判断在所有子区间的优劣程度。 所以，插入复杂度是log^2(n)的，查询复杂度依然为log(n ...
分类：
其他好文 时间：
2019-06-25 00:19:13
阅读次数：
90
A - I Hate It HDU - 1754 模板，单点更新，区间查询 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <map> 5 #include <set> 6 #include <alg ...
分类：
其他好文 时间：
2019-05-13 22:49:29
阅读次数：
133
线段树模板 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #include<cmath> 6 #include<queue> 7 #define pn putchar('\n') ...
分类：
其他好文 时间：
2019-05-06 18:59:27
阅读次数：
118
题目：hdu 5239 http://acm.hdu.edu.cn/showproblem.php?pid=5239 这是一个典型的线段树模板，里面的取模很强，mod=9223372034707292160. 这个膜是2的64次方减掉2的32次方的值，某一个数连续平方取模若干以后值不变，这个题就是用 ...
分类：
其他好文 时间：
2019-04-15 20:20:27
阅读次数：
128
