Preface 由于我真的是太弱了，所以真的是 浅谈 。 神奇的数据结构其实我也很虚啊！ 值域线段树 简单的说，值域线段树区间里面存的是在这个区间内的数的 个数 有多少个。 有没有感觉很简单，考虑一下如果我们有一棵这样的线段树，查找排名为rk的数时只需要看一下 左子树的大小 就可以判断在左边还是右边 ...
分类：
其他好文 时间：
2018-08-05 21:27:24
阅读次数：
164
class ObjectOutputStream也是过滤流，使节点流直接获得输出对象。 最有用的方法：WriteObject(Object b) 用流传输对象称为对象的序列化，但并不使所有的对象都可以进行序列化的。只有在实现类时必须实现一个接口：IO包下的Serializable(可序列化的)。此接 ...
分类：
其他好文 时间：
2018-08-05 13:12:49
阅读次数：
179
P3834 【模板】可持久化线段树 1（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分 ...
分类：
其他好文 时间：
2018-08-04 20:24:21
阅读次数：
127
最近在学习redis和kafka这两篇博客就分别做一下总结，方便自己以后学习。 redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。 【redis数据结构 – 简介】 redis是一种高级的key:value存储系统，其中value支持五种数据类 ...
分类：
其他好文 时间：
2018-07-31 17:15:55
阅读次数：
153
前言: 内容来源于书籍、网站、个人理解等。侵删。 一、Redis介绍 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 它通常被称为数据结构服务器，因为值（value）可以是 字符串(Strin ...
分类：
其他好文 时间：
2018-07-29 18:56:29
阅读次数：
138
恩，刚学了一发可持久化Trie树，其实挺简单的。。 反正可持久化数据结构都一个样嘛，动态加点就好了。 还是写一篇博客给自己看吧。 因为树上的路径嘛，肯定要想到把路径分成两部分，x lca(x,y) 和 y lca(x,y) 。 这就相当与两块区间，然后求单点异或最大值，自然就想到可持久化了呗。（想想 ...
分类：
其他好文 时间：
2018-07-29 13:01:56
阅读次数：
212
题目大意：给你一棵$n$个点的树，每个点有一个点权$x$，问你所有路径中点权异或和最大的路径的异或和 数据范围：$n≤30000$，$x≤2^{31}-1$。 如果是边上有点权的话非常简单，直接一个$trie$就可以水过去了。 然而这题是点权，非常烦人。我们考虑用点分治去解决。 假设当前需要遍历的树 ...
分类：
其他好文 时间：
2018-07-29 13:01:44
阅读次数：
118
挺水的一道题。 题面传送门 题目大意：每个询问给出b，x，l，r，求[l~r]区间内b xor (x+a[i]) (l<=i<=r) 的最大值。 秒想到trie树上贪心？ 好像还有加法啊，直接套可持久化trie树行不通，怎么玩呢。 假设目前处理到第j位，b转成二进制后第j位为1来考虑。设我们目前找到 ...
分类：
其他好文 时间：
2018-07-29 10:14:26
阅读次数：
168
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-07-22 23:38:10
阅读次数：
219
一 Redis 概念 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序 ...
分类：
其他好文 时间：
2018-07-22 21:37:21
阅读次数：
181
