2208: 【模板】可持久化线段树2 题目描述 静态区间第K小问题是典型的主席树模板。 在这个问题中，你需要实现对区间第K小的查询。 静态区间第K小问题是典型的主席树模板。 在这个问题中，你需要实现对区间第K小的查询。 输入 第1行，输入两个正整数n,m，表示数列长度，查询次数。 第2行，n个整数表 ...
分类：
其他好文 时间：
2018-03-08 17:18:23
阅读次数：
136
线段树的模板题 update区间修改，query区间求和 ...
分类：
其他好文 时间：
2018-02-28 18:56:45
阅读次数：
175
线段树模板——区间乘 && 区间加 && 区间求和 "" 来自一个NOIP没学好的省选选手——本应早在NOIP之前学好的内容。 cpp include const int MAXN=100010; int n,m; long long p; class SegmentTree { public: v ...
分类：
其他好文 时间：
2018-02-23 19:00:37
阅读次数：
191
1.模板（以维护最小值为例） 2.POJ Crane ...
分类：
其他好文 时间：
2018-02-15 15:40:51
阅读次数：
139
第一题：二维树状数组，bit[x][y]表示从(1,1)到（x,y）的和，二维的坐标从一维的推过来，正确性可以用一个递增和一个递减的序列单调性证明，至于构图就当黑箱吧 第二题：裸的线段树模板，注意把值传上去和放下去的地方，写挂了很多次。。。 线段树找了好几个板子，还是郭大侠的最好用，写起来也简单，但 ...
分类：
其他好文 时间：
2018-02-12 20:15:14
阅读次数：
163
题目：https://www.luogu.org/problemnew/show/P3372 线段树模板。 代码如下： ...
分类：
其他好文 时间：
2018-02-11 00:09:51
阅读次数：
112
1 #include 2 3 #define maxn 100007 4 using namespace std; 5 6 int Sum[maxn>1; 20 21 Build(l,m,rt>1; 52 Pushdown(rt,m-l+1,r-m); 53 54 if(L>1; 71 Pushdo... ...
分类：
其他好文 时间：
2018-02-01 14:54:26
阅读次数：
116
事实上，这只是我弱弱的luogu博客的存档…… 线段树模板（1） 题意要求：给定一个序列，支持区间修改和区间查询。 智障数据结构模板题…… 当然，题目名字告诉我们要用线段树。但是线段树很长，容易出现问题，而且跑得稍慢，所以就有dalao开始yy：可不可以让树状数组支持区间修改和查询呢？ 于是伟大的“ ...
分类：
编程语言 时间：
2017-12-30 12:37:34
阅读次数：
238
成段更新: #include <cstdio> #include <algorithm> using namespace std; #define LL long long #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | ...
分类：
其他好文 时间：
2017-12-24 12:54:45
阅读次数：
159
之前一直没手写过线段树，今日手写线段树发现模板理解起来还是很容易的，lazy标记的用法也大概了解了一点，但对于线段树的理解应该还不是很好（等学会线段树的时候就学树链剖分，立个flag） 下面是poj3468代码 ...
分类：
其他好文 时间：
2017-12-03 00:29:57
阅读次数：
159
