http://www.lydsy.com/JudgeOnline/problem.php?id=2741 思路:我们先将a变成a的异或前缀，这样问题就变成了，在l-1到r区间内，找出i，j令a[i]^a[j]最大。 假如i是固定的，我们可以建一个可持久化trie，在l-1到r区间内贪心寻找最优，但是 ...
分类：
其他好文 时间：
2016-06-14 17:42:37
阅读次数：
266
一个普通的POJO类通过@Entity可以映射成为可持久化的类； 类JavaBean风格：·类属性必须为private；·有Getter和Setter方法；映射实体：@Entity# @Entity实体必须有一个无参的构造方法；# 实现Serializable接口，建议每一个Entity都实现该接口 ...
分类：
其他好文 时间：
2016-06-13 15:21:15
阅读次数：
143
QAQ 以前一直觉得可持久化trie很难，今天强行写了一发觉得还是蛮简单的嘛 自己的模板是自己手写的，写了几道题目并没有出过错误 THUSC的第二题的解法五貌似就是可持久化trie，时间复杂度O(60*n*logn) 不过并没有正解优，听说考场上有人写可持久化树链剖分，也是6得不行QAQ 可持久化t ...
分类：
其他好文 时间：
2016-06-09 17:17:30
阅读次数：
262
看到异或就去想前缀和(⊙o⊙) 这个就是正反做一遍最大异或和更新答案 最大异或就是很经典的可持久化Trie，从高到低贪心 WA: val&(1<<(base-1))得到的并不直接是1/0 1 #include<bits/stdc++.h> 2 #define ll long long 3 #defi ...
分类：
其他好文 时间：
2016-06-08 00:22:08
阅读次数：
312
看到题目就可以想到hash 然后很自然的联想到可持久化权值线段树 WA：base取了偶数 这道题还可以用莫队做，比线段树快一些 可持久化线段树： 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define uint unsigned int ...
分类：
其他好文 时间：
2016-06-08 00:09:02
阅读次数：
286
说明：本文中涉及的代码是c#所写，连接redis的第三方驱动为ServiceStack.Redis。连接redis的客户端软件为redis-desktop-manager。 一、Redis是什么 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Valu ...
分类：
其他好文 时间：
2016-05-31 13:42:29
阅读次数：
247
