传送门 超级钢琴+可持久化$Trie$ 同样设三元组 $(o,l,r)$ 表示左端点为 $o$，右端点 $\in [l,r]$ 的区间的最大异或值，这个东西可以用可持久化 $Trie$ 来维护 一开始把所有 $(i,i,n)$ 扔到堆里，然后每次取出计算贡献，设取得最大异或值的位置为 $t$，然后再 ...
分类：
其他好文 时间：
2019-04-10 13:27:40
阅读次数：
155
interlinkage: https://www.luogu.org/problemnew/show/P5283 description: solution: 显然有$O(n^2)$的做法，前缀和优化一下即可 正解做法是先确定一个右端点$r$，找到最优的$l$使得该区间的异或和最大，这个可以用可持 ...
分类：
其他好文 时间：
2019-04-09 16:48:45
阅读次数：
169
D1T1，超级钢琴 + 可持久化01trie。 T2，sam上子树优化连边，注意有一个堆坑就是多个长度不同的串可能在一个节点...然后长度相同的串在一个节点没影响...然后子树连边的时候别把路过的节点的len值也加上了... T3，什么SB题guna。 D2T1，只想出了个SB背包套背包，比搜索跑的 ...
分类：
其他好文 时间：
2019-04-07 22:18:12
阅读次数：
179
```cpp / 查询异或最大值的方法是前缀和一下， 在01trie上二分 那么我们可以对于n个位置每个地方先求出最大的数， 然后把n个信息扔到堆里， 当我们拿出某个位置的信息时， 将他去除当前最大后最大的信息插入到堆中 所以动态维护01trie就可以了 / include include incl ...
分类：
其他好文 时间：
2019-04-07 22:07:32
阅读次数：
204
像超级钢琴一样把五元组放进大根堆，每次取一个出来拆开，(d,l,r,p,v)表示右端点为d，左端点区间为(l,r)，最大区间和值为v左端点在p上 关于怎么快速求区间和，用可持久化线段树维护（主席树？）每个点到他root的区间和，这样每次右端点右移就是上一个的线段树在(la[a[i]]+1,i)加上a ...
分类：
其他好文 时间：
2019-04-05 19:56:56
阅读次数：
128
Redis 的基础用法，Redis 基础语法，增删改查，主从关系。Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 ...
分类：
其他好文 时间：
2019-04-03 09:16:27
阅读次数：
128
$ \color{ 0066ff}{ 题目描述 }$ Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG， 如名字所见，到处充满了数学的谜题 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两 ...
分类：
其他好文 时间：
2019-03-29 20:48:09
阅读次数：
153
Redis是一个高性能的，开源key-value型数据库。是构建高性能，可扩展的Web应用的完美解决方案，可以内存存储亦可持久化存储。因为要使用跨进程，跨服务级别的数据缓存，在对比多个方案后，决定使用Redis。顺便整理下Redis的安装过程，以便查阅。 1 . 下载Redis 目前，最新的Redi ...
分类：
系统相关 时间：
2019-03-29 17:44:25
阅读次数：
210
1. 如何确保消息正确地发送至RabbitMQ？ RabbitMQ使用发送方确认模式，确保消息正确地发送到RabbitMQ。 发送方确认模式：将信道设置成confirm模式（发送方确认模式），则所有在信道上发布的消息都会被指派一个唯一的ID。一旦消息被投递到目的队列后，或者消息被写入磁盘后（可持久化 ...
分类：
其他好文 时间：
2019-03-25 14:58:04
阅读次数：
113
Redis简介 Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可 基于内存亦可持久化 的日志型、 Key Value 数据库，并提供 多种语言的 API 的 非关系型数据库（NoSQL） 。 Redis的特性 1. Redis的所有操作都是原子性的，意思就是要么 ...
分类：
编程语言 时间：
2019-03-22 09:19:59
阅读次数：
226
