Xors on Segments 转换一下变成询问区间选两个数异或的最大值， 要注意的是一个数作为左端点要-1, 所以在回滚莫队的时候用两棵字典树维护。 这个题居然n ^ 2 也能过。。。 其实用分治 + 可持久化字典树可以做到n * log(n) * log(n)， 懒得写了。。。 ...
分类：
其他好文 时间：
2019-06-18 21:28:38
阅读次数：
109
记 6.16翻车记。又翻车了 我不知道为什么 。 T1 写了n^2暴力 然后freopen 打错。导致 爆0 T2 写了可持久化trie树 又写了费用流 最后发现是一个最大生成树 然后敲上去 long long没开 爆到30 T3 写的两边dij 没检查 然后A了觉得还行。 原因 对拍写的太多了 导 ...
分类：
其他好文 时间：
2019-06-16 19:58:35
阅读次数：
137
例题：https://www.luogu.org/problemnew/show/P3834 主席树用于查询每个历史版本。 这个题代码如下 例题2：https://www.luogu.org/problemnew/show/P3919 主席树裸题，直接就是模板。 代码如下： ...
分类：
其他好文 时间：
2019-06-14 22:12:48
阅读次数：
113
"原题传送门" 看见一段的异或和不难想到要做异或前缀和$s$ 我们便将问题转化成：给定$n$个数，求异或值最靠前的$k$对之和 我们珂以建一个可持久化01trie，这样我们就珂以求出每个值$s[a]$与之前所有的值异或值最大的值$b$是多少，把这些所有$(b,a)$塞进一个堆中 每次从堆顶取元素，设 ...
分类：
其他好文 时间：
2019-05-31 23:44:16
阅读次数：
131
原文地址：https://www.cnblogs.com/catcrazy/p/6415802.html Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 Redis支持的数据类型有 Stirng(字符串), ...
分类：
Web程序 时间：
2019-05-28 12:24:06
阅读次数：
139
Redis是一个开源的试用ANSI C语言编写的、遵守BSD协议、支持网络、可基于内存可持久化的日志型、key-value数据库。通常被称为数据结构服务器. redis的数据类型有：字符串（string）、哈希（Map）、列表（list）、集合（sets）和有序集合（sorted sets）等数据类 ...
分类：
其他好文 时间：
2019-05-26 12:33:36
阅读次数：
97
一. 简单介绍： REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key value存储系统。 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Ke ...
分类：
其他好文 时间：
2019-05-26 00:28:28
阅读次数：
133
题目链接： "戳我" ~~我竟然还有脸发出这样一篇题解.......~~ 其实我是暴力水过去的，，就从一个点开始，找它两边的数和它异或，不断更新答案。如果一侧找到第二个比它大的数，就break掉...... 正解是可持久化01trie，~~但是我写出锅了，正在咕咕咕，写出来了之后一定update~~ ...
分类：
其他好文 时间：
2019-05-23 00:27:12
阅读次数：
98
学习博客：http://www.cnblogs.com/flashhu/p/8297581.html 很裸的可持久化线段树板子题。可持久嘛！就是当出现历史版本的时候，能够非常方便地维护一个区间的历史版本。自然，我们需要建NN棵线段树。最粗暴的想法，对每个新版本都把原版本内容复制一遍，然后修改对应的值 ...
分类：
编程语言 时间：
2019-05-18 18:40:04
阅读次数：
146
一、基本认识 Redis(REmote DIctionary Server)是一种非关系型数据库，像类似的Nosql还有MongoDB，Hbase等；它由C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value类型的数据库，它还支持包括string(字符串)、list( ...
分类：
其他好文 时间：
2019-05-15 14:26:38
阅读次数：
89
