题目链接：BZOJ - 4103题目分析THUSC滚粗之后一直没有写这道题，从来没写过可持久化Trie，发现其实和可持久化线段树都是一样的。嗯，有些东西就是明白得太晚。首先Orz ZYF-ZYF 神犇的题解。题目给出的 n 和 m 的范围差别很大，n 很小，m 很大，因此可以想到 n 的范围是为了直...
分类：
其他好文 时间：
2015-07-11 12:06:42
阅读次数：
383
我终于也要学可持久化了QwQ
膜WJMZBMR论文———————————— 线 割 分 是 我 >ω< ——————————————————————–
数据结构的可持久化，就是把一个数据结构的历史状态全都保存下来，从而能够快速查找之前出现过的某个操作的结果。当然这必然会带来很大的时间和空间消耗，因此优越的可持久化都会充分利用数据结构历史状态里的相似部分来减少时间和空...
分类：
其他好文 时间：
2015-07-04 12:44:55
阅读次数：
103
Redis基本操作-20150608【http://my.oschina.net/u/241255/blog/206991】Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。Redis和普通的Key-Value结构...
分类：
其他好文 时间：
2015-07-03 23:27:06
阅读次数：
149
21) Redis 简介Redis 是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库。2) 数据类型2.1. Redis 的 KeyRedis 的 key 是字符串类型,但是 key 中不能包括边界字符,由于 key 不是 binary s...
分类：
其他好文 时间：
2015-06-30 14:22:56
阅读次数：
87
活跃区的操作序列的优先级单调不上升，所以每次undo的一定是一段区间。以优先级为权值建立可持久化权值线段树，维护优先级在某区间内的最靠后的位置。#includeconst int N=300010,M=6000000;int n,i,j,x,f[N],root[N],v[M],l[M],r[M],t...
分类：
其他好文 时间：
2015-06-25 11:48:19
阅读次数：
121
Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足(pre[i]qrandi∈[ql,qr]) 然后我们以(i,pre[i],nex[i])为坐标……将...
分类：
其他好文 时间：
2015-06-18 23:50:18
阅读次数：
177
对于分布式缓存，之前公司项目中只使用了MemCached，使用比较方便，有现成的C#版本组件。如今用Redis的公司有很多，所以打算了解一下Redis。Redis的官网地址：http://redis.io Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Ke....
分类：
系统相关 时间：
2015-06-15 16:03:42
阅读次数：
151
并没有什么卵用。我马上大二了，大一两学期目测切了1000道水题了，毫无意义。至今不理解kmp和后缀数组，只会模板。数论和博弈论是什么？能吃吗？只会打表。图论至今不会tarjan，话说dlx是什么？插头dp，这是什么？数据结构还好，经常做高中生的题，可持久化可持久化线段树也能花一下午时间写出来，然而并...
分类：
其他好文 时间：
2015-06-15 14:26:37
阅读次数：
226
如果题目给出1e5的数据范围，，以前只会用n*log（n）的方法去想今天学了一下两三种n*n*log(n)的数据结构他们就是大名鼎鼎的归并树划分树主席树，，，，首先来说两个问题，，区间第k大 ，，，，这个问题的通用算法是划分树，，说白一点就是把快速排序的中间结果存起来，举个栗子原数列 4 1 ...
分类：
其他好文 时间：
2015-06-15 00:11:10
阅读次数：
962
一、前言现在使用WebAPI来作为实现企业服务化的需求非常常见，不可否认它也是很便于使用的，基于注释可以生成对应的帮助文档（Microsoft.AspNet.WebApi.HelpPage），但是比较便利和可持久化的调试官方却没有相应的集成，虽然我们可以使 用诸如Fiddler、Swagger、Po...
