可持久化线段树模板 1.结构体的打法 2.数组打法 ...
分类：
其他好文 时间：
2018-04-28 20:52:25
阅读次数：
142
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树模板题（然而模板题也阻挡不住我不会的脚步···） 寒假的时候也只是简单入门，现在又给忘光了，一点都不会了，没办法，只能找一道模板题来参考别人代码写，然后改代码。（这个不是好习惯，只是我这也学更快 ...
分类：
其他好文 时间：
2018-04-17 20:50:35
阅读次数：
183
【模板】线段树1 题目描述 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区间内的最小值； 给定一个无序数列，有四种操作： 1.令数列中的某个数加上某个数 2.求一个区间的和 3.查询一段区间内的最大值； 4.查询一段区 ...
分类：
其他好文 时间：
2018-04-15 21:54:21
阅读次数：
210
题目链接：https://www.luogu.org/problemnew/show/P3373 lazy标记两个，先乘后加 ...
分类：
其他好文 时间：
2018-04-09 23:11:19
阅读次数：
260
题面 "传送门" Sol 树状数组套线段树模板题 ...
分类：
其他好文 时间：
2018-04-04 23:37:45
阅读次数：
205
#include using namespace std; const int MAX = 100005; typedef struct Node{ long long val, tag; int l, r; Node *rson, *lson; int len() {return r - l;} ... ...
分类：
其他好文 时间：
2018-03-31 13:19:22
阅读次数：
114
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#define CLR(a,b) memset(a,b,sizeof(a))using namespace std;#define maxn 50010int ...
分类：
其他好文 时间：
2018-03-29 15:59:16
阅读次数：
144
好，这是一个线段树模板。 1 #include <cstdio> 2 using namespace std; 3 const long long int N=1000010; 4 long long int sum[N],tag1[N],tag2[N],mo; 5 6 void build(int ...
分类：
其他好文 时间：
2018-03-10 15:50:04
阅读次数：
177
2207: 【模板】可持久化线段树1 题目描述 你需要维护1个数列的若干版本： 对于给定的数列:a1...an 存在如下两种操作： 1.在vi版本的基础上，修改ax为val 2.查询第vi版本的[l,r]内的最小值。 注： 版本i表示为第i次操作后的数列情况，即改动不影响过去。 版本0为初始版本，若 ...
分类：
其他好文 时间：
2018-03-08 17:32:14
阅读次数：
169
