可持久化trie树 可持久化trie树现在想来是比较好理解的了，但却看了一个下午... 相当于对于每个状态建立一条链（或者说一棵trie），求解的时候只要让两个点按照相同的步子走然后看sum的大小关系即可。 tr[y].son[p xor 1]:=tr[x].son[p xor 1]; ...
分类：
其他好文 时间：
2015-04-09 21:29:58
阅读次数：
150
题目大意给出一个序列，问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来，在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#define MAX 500010
#define MAXR 1000...
分类：
其他好文 时间：
2015-04-09 15:32:24
阅读次数：
161
题目大意给出一些任务开始的时间，结束的时间，和优先级。问在第k秒时的第k大优先级，和前k小优先级的和。思路CQOI太良心，所有题都是512M。
这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。
注意在没有操作的时候，当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-04-09 13:45:34
阅读次数：
203
Redis什么是Redis？ redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。安装Redis：windows下如何安装？ 官方网址：http://redis.io/ 官方下载: http://redis.io/download window....
分类：
其他好文 时间：
2015-04-09 13:30:23
阅读次数：
96
题解：
首先肯定要用线段树。
如果没有强制在线，那么直接把询问排个序然后按秩插入、删除、查询。普通线段树就好了，但是这道题强制在线，就需要可持久化线段树了。
线段树的每个区间记录[x：这段区间有的权值总和]、[n：这段区间有多少个权值][x：这段区间有的权值总和]、[n：这段区间有多少个权值]
然后每个版本表示一个时间点的线段树。
这道题每个版本可能有多个节点被修改，所以我们可以先当成多...
分类：
其他好文 时间：
2015-04-08 10:56:19
阅读次数：
168
题目大意见http://pan.baidu.com/s/1o6zajc2
主席树裸上就好了。。。
#include
#include
#include
#include
#define M 100100
using namespace std;
struct Segtree{
Segtree *ls,*rs;
int size;
long long sum;
void* op...
分类：
其他好文 时间：
2015-04-07 15:41:45
阅读次数：
129
Trie树/可持久化线段树 神题啊……搞了我一下午= =（其实第233个提交也是我的） 我一开始的思路：这个找kpm串的过程，其实就跟在AC自动机上沿fail倒着往下走是差不多的（看当前是哪些点的后缀，如果某个串的后缀是当前串，那它的fail就会指向这里）所以就在fail树上bfs一遍，然后找到.....
分类：
其他好文 时间：
2015-04-05 21:41:44
阅读次数：
302
题目链接
题意：给n个数，m次查询,求[l,r]之间不重复数的个数。
思路：主席树。用一个map记录每个值在当前操作下最新的位置，从前往后插入主席树。对于查询[l,r]，窝们在root[ l ]下查询在r之前的不重复数的个数。详见代码：/*********************************************************
file name: spoj3267...
分类：
其他好文 时间：
2015-04-04 16:47:47
阅读次数：
235
Redis是Remote Dictionary Server(Redis) 的缩写，或许光听名字你就能猜出它大概是做什么的。不错，它是一个由Salvatore Sanfilippo编写的key-value存储系统，是一个使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型的Key-Value数据库，并提供多种语言的API。...
分类：
其他好文 时间：
2015-04-03 17:30:39
阅读次数：
121
#include/** 单链表 **//* 利用指针可以为直接映射到改变上 且后续的地址传递比较方便，永远不...
分类：
其他好文 时间：
2015-04-02 18:49:17
阅读次数：
176
