" Portal bzoj2741 " Solution 突然沉迷分块不能自拔 考虑用分块+可持久化trie来解决这个问题 对于每一块的块头$L$，预处理$[L,i]$区间内的所有子区间的最大异或和，这个可以做到$O(n\sqrt nlogn)$，实现上的话就是。。将一段区间$[l,r]$的异或和写 ...
分类：
其他好文 时间：
2018-11-30 13:57:43
阅读次数：
171
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 redis是一个key-value存储系统，支持存储的value类型包括string(字符串)、list(链表)、set(集合)、zset(sorted set... ...
分类：
编程语言 时间：
2018-11-29 15:38:26
阅读次数：
187
一看数据范围，n很小m很大，对长的那一维建可持久化线段树，另一维暴力枚举 ...
分类：
其他好文 时间：
2018-11-28 00:25:04
阅读次数：
209
省选数据结构： 好像将的都是一些科技。 一般都不会在板子上做什么修改啊。 大概列一下知识点： 字符串：后缀自动机，回文自动机。 有关于树的：LCT，KD-tree，可持久化数据结构，树套树（分治），点分治，替罪羊树。 其他一些：凸包，插头dp。 大部分都是很好理解的，个人感觉只有字符串的一些不是那么 ...
分类：
其他好文 时间：
2018-11-24 11:52:42
阅读次数：
117
既然选择要继续,就要继续努力辣 距离WC的时间也不多了,先复习和学习一波算法 数据结构 主席树[] 线段树合并[] CDQ分治[] 线段树分治[] 虚树[] 可持久化01trie[] 整体二分 KD tree[] 点分治[] splay[] LCT[] dsu[] 长链剖分[] 左偏树[] 算法 模 ...
分类：
其他好文 时间：
2018-11-24 11:45:20
阅读次数：
253
- $fhqTreap$与$Treap$的差异 $fhqTreap$是$Treap$的非旋版本，可以实现一切$Treap$操作，及区间操作和可持久化 $fhqTreap$非旋关键在于分裂与合并$(Split \ \& \ Merge)$ - $Split$ 分裂相当于将一棵平衡树分为两棵平衡树，比如 ...
分类：
其他好文 时间：
2018-11-23 18:31:32
阅读次数：
139
Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。和Memcached类似，但它支持存储的value类型相对更多，包括string（字符串）、list（链表）、set（集合）、zset（sortedset-有序集合）和hash（哈希类型）。与Memcached相同的是，为了保证访问效率，数据都是缓存在内存中；与M
分类：
其他好文 时间：
2018-11-21 12:27:49
阅读次数：
173
"传送门" 解题思路 主席树模板题，主席树就是一个支持查询历史版本的数据结构，就是在原树的基础上只修改那些受影响的部分以保证时空复杂度。做法就是首先离散化，然后给每个值建一棵线段树，每次建在上一个的基础上，然后查询的时候就变成前缀和相减的形式。时间复杂度$O(nlogn)$。 代码 cpp incl ...
分类：
其他好文 时间：
2018-11-15 01:34:33
阅读次数：
181
