是我，Long time no see --Jim 先安利 Wolves 歌手：Madilyn Bailey <!--StartFragment --> http://music.163.com/song/524149464/?userid=476005944 代码 1 2 3 4 5 6 7 8 ...
分类：
其他好文 时间：
2018-01-28 15:31:55
阅读次数：
159
zkw线段树是一种用空间换取操作的简便性和时间常数的线段树。 它使线段树节点的存储位置有规律，从而将线段树的递归操作用循环替代 zkw线段树一般分为有区间修改和无区间修改两种,无区间修改的zkw线段树可以做到O(1)的单点查询,比有区间修改的要快 无区间修改的zkw线段树 建树 下面用一张图解释普通 ...
分类：
其他好文 时间：
2018-01-20 14:07:35
阅读次数：
123
20171223：更新一些关于线段树的基础用法，以及简单的zkw线段树、权值线段树，动态开点线段树，线段树的标记永久化，主席树，可持久化线段树，可持久化线段树的标记永久化（施工中） 这几天学了学各种姿势的线段树 什么是线段树呢？请先思考这样一个问题： 给定一个长度为n的数组，有m次操作，每次操作有如 ...
分类：
其他好文 时间：
2017-12-23 17:10:15
阅读次数：
93
整理一下将来要学的东西 其实我也不知道我写的东西是什么东西，简单的列一下吧 辅助类 Vim Latex Markdown geogebra 数据结构/算法 单调栈，单调队列，双端队列 线段树 zkw线段树 二维线段树/树状数组 动态开节点线段树 李超线段树 线段树合并 平衡树 Splay Treap ...
分类：
其他好文 时间：
2017-11-19 13:28:36
阅读次数：
169
题还是那个题：http://www.cnblogs.com/dilthey/p/6827959.html 不过我们今天换一种线段树实现来做这道题； 关于zkw线段树的讲解：https://zhuanlan.zhihu.com/p/29876526（而且我还在文章里被@了，超开心的ヾ(≧?≦*)ヾ） ...
分类：
其他好文 时间：
2017-10-08 00:16:42
阅读次数：
183
一看今天的题 T1 bzoj1528 T2 poj2948 T3poj2828 做你******************************************************** 本来想打开电脑上的希尔薇 然后看T3 这他喵的不是线段树吗 然后毅然拿出了自己祖传的ZKW线段树 #i ...
分类：
其他好文 时间：
2017-10-02 13:57:51
阅读次数：
151
zkw线段树,是zkw大佬发明的一种非递归线段树. (然而zzs大佬说只是优化常数罢了) zkw线段树中,一个节点的父亲是\(\left( {\frac{x}{2}} \right)\),儿子是\(2x\)和\(2x + 1\).利用这个性质可以优化常数(然而似乎还是慢的要死) 题目大意: 一个序列 ...
分类：
其他好文 时间：
2017-09-28 10:04:55
阅读次数：
155
#include using namespace std;long long tree[400005],flag[400005],deep;long long firstbit(int x){int ans=0; x++; while(x){ ans++; x>>=1; } return 1>=1,... ...
分类：
其他好文 时间：
2017-09-10 18:51:15
阅读次数：
191
题目链接 很明显的求区间最大最小值问题，可以用st表做，不过ccz 大爷教我用zkw线段树来解决这种问题，感觉很好用>< 对于1~n的序列，我们先转化成0~n-1，（方便之后的xor），然后求一个最小的mx=(1<<i)使得mx>=n，这样就保证了是一棵满二叉树，叶子结点为0~mx-1。 然后考虑对 ...
分类：
其他好文 时间：
2017-09-10 13:26:48
阅读次数：
158
树链剖分，用zkw线段树维护每条链两个方向上对每一位的变换情况，由于位数较少，可以用两个unsigned long long表示 ...
分类：
其他好文 时间：
2017-08-23 10:24:14
阅读次数：
284
