判下连通，离线下来连边，就是个裸的板子了QvQ。 我们把一堆边连到一个点，那个点连到一堆边，这样就可以满足 [l1,r1] to [l2,r2] 了 可以用 zkw 线段树来跑 spfa，奇怪的姿势增加了。 ...
分类：
其他好文 时间：
2020-05-02 18:47:50
阅读次数：
47
ZKW线段树 数组定义 单点修改区间最值 区间修改单点查询 ...
分类：
其他好文 时间：
2019-07-31 15:18:35
阅读次数：
101
线段树嘛，很好用的数据结构处理方法但是有个缺点 代码长，不好理解，但是很强大 其建树方法是递归建树，调用栈来运行，从上至下，有人说，这类似一个回溯的过程 其实也不然，标记下放后，标记仍需上浮，一上一下，自然速度会很大的降低 那么有没有从下而上的操作呢？ zkw神犇出现了，“哈哈，我会” zkw线段树 ...
分类：
其他好文 时间：
2018-12-30 11:07:17
阅读次数：
330
德鲁伊！大自然已经听命于我了！ 死亡之翼长子奈法利安 ZKW天下第一！ 摘自某群聊天记录 ZKW线段树，即非递归形式的线段树，出自终极大犇ZKW的论文《统计的力量》。与普通的线段树相比，ZKW线段树由于是非递归形式，效率极高，代码也极短，成为了OI比赛中极为实用的优化算法之一。虽然ZKW线段树无法处 ...
分类：
其他好文 时间：
2018-11-07 20:43:13
阅读次数：
204
刚刚学习了一下$ZKW$线段树 一个非常社会的写法（非递归）~~终于不用蓝屏了~~ 这个神奇的线段树，，，是从下向上建的。。。 如题，，， 第一个循环是求log2(n+1) 区间修改的话只能加或乘但是不能乘加 这里我们采用标记永久化的思想（就是不下推lazy标记~~就让他在那里扑街~~） 区间查询 ...
分类：
其他好文 时间：
2018-10-13 11:42:27
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题解： 本题作为一个模板题，我用它来检验过总查询时间复杂度为 $O(q \log n)$ 的树状数组模板、线段树模板以及zkw线段树模板；而今天，我们要来用分块来写这道题目。 时间复杂度： 初始化 ...
分类：
其他好文 时间：
2018-10-06 10:37:05
阅读次数：
124
学习和参考 下面是支持区间修改和区间查询的zkw线段树模板，先记下来。 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <iomanip> #include <cstdl ...
分类：
其他好文 时间：
2018-08-28 14:25:45
阅读次数：
171
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 100000 + 10; 7 struct Node{ 8 int sum,mx,mn; 9 }T[maxn>=1,t>>=1 ... ...
分类：
其他好文 时间：
2018-06-09 17:59:44
阅读次数：
162
https://www.luogu.org/problemnew/show/P3374 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define rson (o<<1|1) 5 #define lson (o ...
分类：
编程语言 时间：
2018-02-18 10:35:08
阅读次数：
199
