线段树只用叶子节点感觉莫名浪费，，， 感觉真好写（刚从未来程序逃回来的人） ...
分类：
编程语言 时间：
2016-10-20 22:07:56
阅读次数：
217
一、redis介绍：1、redis定义：Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。redis是一个key-value存储系统。和Memcached类似，它支持存储的value类..
分类：
其他好文 时间：
2016-10-15 00:02:06
阅读次数：
488
0.什么是Redis Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API 维基百科 1.与其他用户状态保存方案比较 一般开发中用户状态使用session或者cookie，两种方式各种利弊。 Session:在InP ...
分类：
其他好文 时间：
2016-10-14 17:10:13
阅读次数：
214
题目链接:http://vjudge.net/problem/SPOJ-DQUERY 主席树模板题之一 求不带修改的区间不同数个数 最近学习了下发现主席树就是可持久化线段树 由于每次单点修改只会改变一条链上的信息 所以我们可以把其余部分的信息重复利用 然后再新建一条链作为这次修改后的这条链的新状态 ...
分类：
其他好文 时间：
2016-10-08 01:56:37
阅读次数：
111
首先把所有串拼起来，后插入的串在前面，得到一个大串。 那么任意时刻，每个串是由这个大串的若干个不相交的子串从左到右拼接而成。 用线段树维护每个串，每个节点维护一个标记，表示区间内的串要加上什么前缀。 用可持久化线段树维护这些串和标记，那么合并就是线段树的合并，因为取值区间互不相交，所以每次合并的复杂 ...
分类：
其他好文 时间：
2016-09-30 07:45:16
阅读次数：
149
kafka是一个消息中间件，用于各个系统之间传递消息，并且消息可持久化！ 可以认为是队列模型，也可以看作是生产者消费着模型； 简单的生产者消费者客户端代码如下： package com.pt.util.kafka; import java.util.Date; import java.util.Pr ...
分类：
编程语言 时间：
2016-09-26 17:40:27
阅读次数：
162
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 下载 官网下载：http://redis.io/download 安装 启动（有三种方式） 直接启动 1、执行命令： 2、检测 3、停止 通过指定配置文件启动 ...
分类：
其他好文 时间：
2016-09-21 22:56:18
阅读次数：
183
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 端口号6379 一、Redis的安装 下载redis-3.2.3.tar.gz tar zxvf redis-3.2.3.tar.gz cd redis-3.2 ...
分类：
其他好文 时间：
2016-09-13 16:26:31
阅读次数：
149
http://www.lydsy.com/JudgeOnline/problem.php?id=3672 http://uoj.ac/problem/7 链上的情况可以用斜率优化dp。树上用斜率优化dp时，单调队列的复杂度是均摊$O(n)$的，所以放到树上做“可持久化单调队列”复杂度是$O(n^2) ...
分类：
其他好文 时间：
2016-09-11 09:07:18
阅读次数：
151
奇葩染色，对于每一个点关心的是前前个同颜色的位置，但是处理方法相同 离线比较神奇，按照右端点排序，然后每次用的是左端点，就不用建可持久化树状数组（什么鬼）了 区间修改+单点查询 果断差分以后用树状数组 一A，开心 树状数组好久不写居然写对了 ...
分类：
编程语言 时间：
2016-09-08 21:32:25
阅读次数：
194
