前言 不得不说，可持久化数据结构真是太难了！ 由于数据结构这东西真的太 玄学 了，学这个主席树我真的学了很久。 简介 主席树为什么叫主席树？据说因为它是一个名字缩写为$HJT$的神犇发明的，与当时主席的名字缩写一样...... 主席树实质上就是一棵 可持久化线段树 ，它的具体实现可以看下面。 让我们 ...
分类：
其他好文 时间：
2018-10-28 16:00:25
阅读次数：
172
Redis是一个key-value存储系统，属于我们常说的NoSQL。它遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它常用在缓存、队列、Pub/Sub、计数统计、排行榜、投票与排序等场景。 本文介绍如何在CentOS7上安装redis，以 ...
分类：
Web程序 时间：
2018-10-25 19:33:06
阅读次数：
179
最近，阿音在为接下来的一场面试做准备，其中的内容包括redis，而且redis是重点内容。 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它支持存储的类型包括string(字符串)、list(链表)、set( ...
分类：
其他好文 时间：
2018-10-25 14:20:11
阅读次数：
180
最近，阿音在为接下来的一场面试做准备，其中的内容包括redis，而且redis是重点内容。 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它支持存储的类型包括string(字符串)、list(链表)、set( ...
分类：
其他好文 时间：
2018-10-24 15:24:34
阅读次数：
128
Outline 0. ~~分块~~ 1. 并查集(各种) 1. st表 1. 树状数组 1. 线段树 1. 主席树 1. 可持久化并查集 1. trie 1. fhq treap 1. treap可持久化 (~~有生之年~~) 1. splay 1. 替罪羊树 1. 树套树 1. KD tree 树 ...
分类：
其他好文 时间：
2018-10-23 23:10:59
阅读次数：
179
最近，在为接下来的一场面试做准备，其中的内容包括redis，而且redis是重点内容。Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它支持存储的类型包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash（哈希类型）。图片描述(最多50字)图片描述(最
分类：
其他好文 时间：
2018-10-23 18:14:24
阅读次数：
123
好几天之前做的题目了，一直想写一下博客也没腾出时间来，今天赶紧把坑给填上呼呼呼~ 这道题首先如果只考虑每个商店中没有时间限制的物品时，我们只需要使用一棵可持久化trie树来维护区间内的异或最大值即可，这样我们可以把两部分的问题分离开来。 之后我们再考虑有时间限制与编号限制的情况下，该怎样做？无脑做法 ...
分类：
其他好文 时间：
2018-10-22 00:05:02
阅读次数：
151
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9618 Accepted Submission(s): 4074 Pro ...
分类：
其他好文 时间：
2018-10-18 01:21:25
阅读次数：
149
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16941 Accepted Submission(s): 5190 Pr ...
分类：
其他好文 时间：
2018-10-17 20:04:31
阅读次数：
147
首先想到建出可持久化trie树然后在上面贪心，但是它加了一个数所以不能这么做 但依然可以贪心，仿照上面那个的过程，如果设y是在第i位上^b是1的数（前面的位数已经贪好了），我只要在[l,r]范围内能有[y-x,y+(1<<i)-x-1)]的数，那这位异或出来就是可以是1的 ...
分类：
其他好文 时间：
2018-10-13 11:35:21
阅读次数：
216
