一、简介 fhq treap 与一般的treap主要有3点不同 1、不用旋转 2、以merge和split为核心操作，通过它们的组合实现平衡树的所有操作 3、可以可持久化 二、核心操作 代码中val表示节点权值，pri表示节点的优先级，维护小根堆 1、split 将1个treap分裂为两个treap ...
分类：
其他好文 时间：
2018-01-15 17:37:28
阅读次数：
183
You are given a sequence A[1], A[2], ..., A[N]. (0 ≤ A[i] < 231, 1 ≤ N ≤ 12000). A query is defined as follows: Query(x,y) = Max { a[i] xor a[i+1] xor ...
分类：
其他好文 时间：
2018-01-10 13:49:43
阅读次数：
152
[BZOJ 3674]可持久化并查集加强版 <题意概括> 又是一道可持久化并查集的裸题 一开始以为和[BZOJ 3673]一样 受到Description的启发觉得要路径压缩 但是想了一下觉得修改的时间复杂度更大 于是本蒟蒻Ctrl+V后加上LastAns就交了 结果不出意料地光荣TLE 路径压缩后 ...
分类：
其他好文 时间：
2018-01-07 19:55:33
阅读次数：
197
[BZOJ 3673]可持久化并查集by zky <题意概括> 一道可持久化并查集的裸题 <做法> 类似于普通并查集 只不过普通并查集用普通数组实现 而可持久化并查集用可持久化数组实现 <Code> #include<cstdio> #define Fast register inline char ...
分类：
其他好文 时间：
2018-01-07 17:35:56
阅读次数：
164
这题的加强版，多了一个$l_i$的限制，少了一个$p_i$的单调性，难了好多... 首先有方程$f(i)=min\{f(j)+(dep_i-dep_j)*p_i+q_i\}$ $\frac {f(j)-f(k)}{dep_j-dep_k}<p_i$ 假如没有$l_i$的限制，实际上就是上面那题... ...
分类：
其他好文 时间：
2018-01-06 22:11:22
阅读次数：
347
一、动态开点线段树 为什么要搞这样的一个鬼畜线段树？ 1.区间范围过大，但是只会用到一些特定的节点，暴力开会爆内存 2.要开多棵线段树，考虑会内存爆炸，也只建需要用的节点 这个线段树的唯一区别就是需要记录下左儿子和右儿子的编号 二、主席树（可持久化线段树） First: 主席树的来源： 一个名叫主席 ...
分类：
其他好文 时间：
2017-12-31 23:35:22
阅读次数：
329
联赛之后记录一下自己的知识点学习情况（按开始时间先后顺序） 可持久化数据结构 [BZOJ 3123]森林 树上主席树 启发式合并 LCA [BZOJ 4826]影魔 区间修改主席树 标记永久化 [BZOJ 2735]世博会 主席树 切比雪夫距离转曼哈顿距离 [BZOJ 3166]Alo 可持久化01 ...
分类：
其他好文 时间：
2017-12-31 12:52:00
阅读次数：
195
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2017-12-27 22:32:46
阅读次数：
209
edis 是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 本篇文章，主要介绍利用Redis常见应用场景下PHP实战。 简单字符串缓存实战 简单队列实战 简单发布订阅实战 简单计数器实战 排行榜实战 简单字符串悲观锁实战 ...
分类：
Web程序 时间：
2017-12-27 14:10:41
阅读次数：
233
就是把普通平衡树的代码可持久化一下 第一发90，最后两个点MLE？？？这是什么操作 后来把能非递归的都改成非递归，结果TLE？？？这又是什么操作 最后发现我才用了内存限制的一半，改大一点之后过掉倒数第二个点，再改大一点就A掉了 所以TLE是什么鬼啊 之前立了个用指针的flag，结果这题指针版会MLE ...
分类：
其他好文 时间：
2017-12-24 21:34:53
阅读次数：
96
