新公司的第一个项目让用redis.之前没接触过,所以从网上找些文章,学习理解一下 原链接:http://baike.so.com/doc/5063975-5291322.html 什么是redis? Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Va
分类：
数据库 时间：
2016-03-19 16:08:43
阅读次数：
375
一.Redis简介1.1Redis简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。1.2Redis基本概念redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(..
分类：
其他好文 时间：
2016-03-17 13:00:01
阅读次数：
148
将分组计划按照$k$从小到大排序，维护一个单调栈，每个元素为一个矩形，按最底下元素从高到低排列，栈顶最低。 每次加入一个矩形可选区域，维护单调栈，可以往回合并。 然后将所有最低点不满足的矩形取出，合并后放回。 每次考虑栈顶区域，将它取到和下一个矩形底边一致时合并。 可持久化线段树维护，时间复杂度$O
分类：
其他好文 时间：
2016-03-10 14:39:19
阅读次数：
184
1. Redis是什么、特点、优势 Redis是一个开源的使用C语言编写、开源、支持网络、可基于内存亦可持久化的日志型、高性能的Key-Value数据库，并提供多种语言的API。 它通常被称为数据结构服务器，因为值（value）可以是 字符串(String)、哈希(Map)、 列表(list)、集合
分类：
其他好文 时间：
2016-03-05 23:17:36
阅读次数：
247
法一：暴力！ 让干什么就干什么，那么久需要可持久化线段树了。 但是空间好紧。怎么破？ 不down标记好了！ 每个点维护sum和add两个信息，sum是这段真实的和，add是这段整体加了多少，如果这段区间被完全包含，返回sum，否则加上add * 询问落在这段区间的长度再递归回答。 怎么还是MLE？
分类：
其他好文 时间：
2016-03-02 09:32:58
阅读次数：
556
首先我们枚举次大值，然后确定以这个数为次大值的最大区间。 这个区间就是左边第二个比它大的数的下标+1，右边第二个比它大的数的下标-1。 难就难在找到这个区间。 我们考虑将数排序，然后从大到小将数原来的下标插入set，此时set里的值都大于等于当前插入的数。 所以利用set找到前驱的前驱，后继的后继，
分类：
其他好文 时间：
2016-02-28 12:18:48
阅读次数：
216
最后还是去掉异或顺手A了3673，，， 并查集其实就是fa数组，我们只需要维护这个fa数组，用可持久化线段树就行啦 1：判断是否属于同一集合，我加了路径压缩。 2：直接把跟的值指向root[k]的值破之。 3：输出判断即可。 难者不会，会者不难，1h前我还在膜这道题，现在吗hhh就当支持下zky学长
分类：
其他好文 时间：
2016-02-27 22:13:18
阅读次数：
179
题目链接 坑坑坑坑 我自己怎么想都不会把一列当成一个点写平衡树QAQ 扫描线+可持久化treap showson教了我可持久化treap%%% 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstr
分类：
其他好文 时间：
2016-02-26 20:31:21
阅读次数：
239
先跑出dfs序。。然后对于询问p,k ans=min(k,dep[p])*s[p]+∑s[y] y是p子树上的点且满足距离限制。 只要对dfs序建可持久化线段树就可以快速求出∑s[y] （权当复习可持久化线段树了。。。询问的时候因为这是一棵可持久化线段树，所以访问到的节点如果是空就要退出来不然就要T
分类：
其他好文 时间：
2016-02-10 14:17:55
阅读次数：
300
分析（引入Q神题解 %%%Q） 如果使用可持久化并查集，二分答案判定连通性，复杂度是O(mlog3n)，不能在时限内出解。考虑到并查集实际上是一棵树，可以尝试在边上维护一些信息，假设t时刻加了一条边(u,v)，若u和v此时未连通，则在root(u)和root(v)之间连一条权值为t的边，表示u所在集
分类：
其他好文 时间：
2016-02-09 12:02:43
阅读次数：
291
