一、 Redis简单介绍 REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系统。Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库， ...
分类：
其他好文 时间：
2019-03-05 15:26:19
阅读次数：
206
学可持久化treap的时候才发现自己竟然没写过需要标记下传的主席树，然而现在发现大部分操作都可以标记永久化，下传会增大占用空间。 这题一种写法是和普通的线段树一样标记下传，注意所有修改操作（包括put()）都要新建点。于是MLE了。 1 #include<cstdio> 2 #include<alg ...
分类：
其他好文 时间：
2019-02-23 10:36:50
阅读次数：
235
可并堆有一种黑科技是用线段树合并实现，还能可持久化，时间复杂度nlogn。 这里介绍左偏树。 d值表示走右边到叶子的距离。满足d[r] <= d[l] 写法上用rt维护根节点，类似线段树。 放一个模板。 namespace lt { int ls[N], rs[N], siz[N], d[N], r ...
分类：
其他好文 时间：
2019-02-22 10:20:50
阅读次数：
169
Redis是一种单线程机制的nosql数据库，基于key-value，数据可持久化落盘。由于单线程所以Redis本身并没有锁的概念，多个客户端连接并不存在竞争关系，但是利用jedis等客户端对Redis进行并发访问时会出现问题。 比如：同时有多个子系统去set一个key。这个时候要注意什么呢？ 举一... ...
分类：
其他好文 时间：
2019-02-22 00:44:59
阅读次数：
182
[题目链接] https://www.luogu.org/problemnew/show/P4592 题目描述 现在有一颗以$1$为根节点的由$n$个节点组成的树，树上每个节点上都有一个权值$v_i$。现在有$Q$次操作，操作如下： $1\;x\;y：$查询节点x x 的子树中与$y$异或结果的最大 ...
分类：
其他好文 时间：
2019-02-17 20:33:56
阅读次数：
180
为实现持久化，docker引入了挂载数据卷的方法，以实现数据的可持久化。具体是以下两种：一.通过dockerrun命令命令：dockerrun-dit--namegerrit-p9001:8080-p29419:29418-v/home/docker/test.txt:/var/spool/cron/crontabs/rootopenfrontier/gerrit:2.15.3此时将宿主机的/da
分类：
其他好文 时间：
2019-02-15 17:16:15
阅读次数：
192
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4137 关于可持久化01trie树：https://www.cnblogs.com/LadyLex/p/7281110.html 看了看它的两道例题，就没写。 特殊商品可以直接用可持久化trie ...
分类：
其他好文 时间：
2019-02-14 20:46:33
阅读次数：
213
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码] ...
分类：
其他好文 时间：
2019-02-10 23:30:43
阅读次数：
221
这里只是一个博主要填的坑的列举： DP： 状压DP 树形DP 各种各样的优化DP DDP（三年后的事） 分治： 点分治 根号分治 …… 树： 主席树 树套树 可持久化线段树 …… 图论： 网络流 …… 其他： AC自动机 数论&&高等数学 …… 完了这些坑我十年都填不完了qwq ...
分类：
其他好文 时间：
2019-02-10 00:22:46
阅读次数：
154
