今天我们来学习一种新的数据结构：无旋treap。它和splay一样支持区间操作，和treap一样简单易懂，同时还支持可持久化。 无旋treap的节点定义和treap一样，都要同时满足树性质和堆性质，我们还是用rand（）来实现平衡 而无旋treap与treap不同的地方，也是其核心，就是它不旋转用两 ...
分类：
其他好文 时间：
2017-07-15 15:00:51
阅读次数：
168
思路： 用主席树维护并查集森林，每次连接时新增结点。 似乎并不需要启发式合并，我随随便便写了一个就跑到了3674第一页？3673是这题的弱化版，本来写个暴力就能过，现在借用加强版的代码（去掉异或），直接吊打暴力程序。 ...
分类：
其他好文 时间：
2017-07-14 19:32:43
阅读次数：
144
题目链接：codechef Xor Queries 题意： 题解： 一棵可持久化字典树就行了。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using namespace std; 4 5 cons ...
分类：
其他好文 时间：
2017-07-10 19:21:29
阅读次数：
160
（以下仅代表个人观点（自己会的），并不是所有noi的考点） 一、STL priority_queue set map vector 二、数据结构 分块 bzoj2821 并查集 ST表 单调栈 树状数组 线段树 可持久化线段树（主席树） Trie树 可持久化Trie树 Treap Splay 树套树 ...
分类：
其他好文 时间：
2017-07-10 10:23:01
阅读次数：
156
Problem Kth Number Solution 裸的主席树，模板题。但是求k大的时候需要非常注意，很多容易写错的地方。卡了好久。写到最后还给我来个卡空间。 具体做法参见主席树论文《可持久化数据结构研究》。 AC Code ...
分类：
其他好文 时间：
2017-07-09 10:50:43
阅读次数：
157
题目描述 输入 输出 样例输入 3 2 0 2 1 2 1 1 1 3 样例输出 0 3 题解 单调栈+可持久化线段树 本题是 bzoj4826 的弱化版（我为什么做题总喜欢先挑难的做QAQ） $k$对点对$(i,j)$有贡献，当且仅当$a_k=max(a_{i+1},a_{i+2},...,a_{ ...
分类：
其他好文 时间：
2017-07-07 22:36:21
阅读次数：
180
Redis技术之旅十 高并发问题 redis为什么会有高并发问题 redis的出身决定 Redis是一种单线程机制的nosql数据库，基于key-value，数据可持久化落盘。由于单线程所以redis本身并没有锁的概念，多个客户端连接并不存在竞争关系，但是利用jedis等客户端对redis进行并发访 ...
分类：
其他好文 时间：
2017-07-07 13:21:41
阅读次数：
140
题目描述 Hzwer成功培育出神牛细胞，可最终培育出的生物体却让他大失所望...... 后来，他从某同校女神 牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛hzwer很生气，但他知道基因突变的低频性，说不定还有以下优秀基因没有突变，那么他就可以用限制性核酸内切酶 ...
分类：
其他好文 时间：
2017-07-05 22:02:16
阅读次数：
183
1. Redis简介 Redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。 1.1 特点 支持更多数据类型 和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(so ...
分类：
其他好文 时间：
2017-07-05 13:31:27
阅读次数：
209
