可持久化线段树 可持久化线段树是一种神奇的数据结构，它跟我们原来常用的线段树不同，它每次更新是不更改原来数据的，而是新开节点，维护它的历史版本，实现“可持久化”。（当然视情况也会有需要修改的时候） 可持久化线段树的应用有很多，仅以区间第K大这种简单的问题来介绍这种数据结构。 我们原本建立的线段...
分类：
其他好文 时间：
2015-01-02 22:16:55
阅读次数：
237
题目大意：同3673 强制在线同3673 仅仅只是慢了一些0.0这道题仅仅写路径压缩比仅仅写启示式合并要快一点点 两个都写就慢的要死0.0改代码RE的可能是内存不够#include#include#include#include#define M 200200using namespace std;...
分类：
其他好文 时间：
2015-01-02 19:55:52
阅读次数：
237
题目大意：给定一个环，每个节点有一个所属国家，k次事件，每次对[l,r]区间上的每个点点权加上一个值，求每个国家最早多少次操作之后所有点的点权和能达到一个值
首先我们考虑暴力想法
对于每个国家分开讨论 二分操作次数
但是这样每次Judge的时候我们要模拟1~mid所有的操作 浪费在这里的复杂度实在太大
这样做每个国家需要模拟O(klogk)次操作 时间复杂度O(nklogk) TLE
我...
分类：
其他好文 时间：
2014-12-30 11:46:16
阅读次数：
258
题目大意：给定一个序列，多次询问某一区间中出现且仅出现一次的最大的数
令第i个数左侧第一个与这个数相同的数为last[i] 右侧第一个与这个相同的数为next[i]
那么一个数a[i]在区间内出现一次当且仅当last[i]r&&l
于是我们将元素按照last[i]排序并构建可持久化线段树 令pos为满足last[i]
每次查询我要查询的是第pos个版本的线段树内所有next[i]>r的数中...
分类：
其他好文 时间：
2014-12-23 17:27:01
阅读次数：
1347
一个上午两道题，妥妥的作死。。。首先还是按照之前思路建立可持久化trie，然后发现了点问题。。。trie只能支持对于给定v求出最大xor值，也就是说我们要枚举a[i] (i ∈ [l, r])，于是单次询问复杂度O(n * 30)，爆表于是想到了需要预处理，方法是分块，预处理复杂度O(n * (n ...
分类：
其他好文 时间：
2014-12-21 12:40:56
阅读次数：
332
Redis是一个开源、支持网络、基于内存、可持久化的日志型、key-value键值对数据库，使用ANSI C编写。并提供多种语言的API。
特性
速度快
Redis使用标准C编写实现，而且将所有数据加载到内存中，所以速度非常快。官方提供的数据表明，在一个普通的Linux机器上，Redis读写速度分别达到81000/s和110000/s。
持久化
由于所有数据保持在内存中，所以对数据的更新...
分类：
其他好文 时间：
2014-12-15 20:23:16
阅读次数：
302
采集层 主要可以使用Flume, Kafka两种技术。 Flume：Flume 是管道流方式，提供了很多的默认实现，让用户通过参数部署，及扩展API. Kafka：Kafka是一个可持久化的分布式的消息队列。 Kafka 是一个非常通用的系统。...
分类：
Web程序 时间：
2014-12-12 13:27:34
阅读次数：
209
一、初步准备Redis 是一个开源的使用ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库。Redis的出现，很大程度补偿了memcached这类key/value存储的不足，在部 分场合可以对关系数据库起到很好的补充作用。本文主要讲述的是如何使用C#语言来进...
http://www.lydsy.com/JudgeOnline/problem.php?id=3674http://www.lydsy.com/JudgeOnline/problem.php?id=3673双倍经验啦啦啦。。给主席树换了个名称果然高大上。。。首先要可持久化并查集其实就是可持久化数组...
分类：
其他好文 时间：
2014-12-08 19:33:19
阅读次数：
260
