我犯了跟上次一样地错误，又以为要可持久化了。。好在马上反应了过来 同样的扫描线线段树没啥意思 还有记着最大值变化后那个记录Ollie的数组要重新初始化。。。 只是数据有个点是个track 只有一列，答案都是0；我就挂了一次，特判掉就好 1 #include<iostream> 2 #include<
分类：
其他好文 时间：
2016-02-07 02:15:42
阅读次数：
258
用可持久化线段树维护可持久化并查集。 调了一下午，改为按秩合并就过了。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using name
分类：
其他好文 时间：
2016-02-05 00:58:07
阅读次数：
226
poj2104 求区间第k大 可持久化线段树 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b
分类：
其他好文 时间：
2016-02-04 19:00:01
阅读次数：
196
从左到右加边, 假如+的边e形成环, 那么记下这个环上最早加入的边_e, 当且仅当询问区间的左端点> _e加入的时间, e对答案有贡献(脑补一下). 然后一开始是N个连通块, 假如有x条边有贡献, 答案就是N-x. 用LCT维护加边, 可持久化线段树维护询问. O(NlogN)-----------
分类：
其他好文 时间：
2016-02-02 14:50:37
阅读次数：
177
一、介绍 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、一个高性能的key-value数据库。并提供多种语言的API。说到Key-Value数据库NoSQL数据库可以想到MongoDB。 和Memcached类似，它支持存储的value类型相对更多，包括st
分类：
其他好文 时间：
2016-02-02 14:12:06
阅读次数：
186
BIT+(可持久化)权值线段树, 用到了BIT的差分技巧. 时间复杂度O(Nlog^2(N))-----------------------------------------------------------------------------------------#include#inclu...
分类：
编程语言 时间：
2016-01-26 22:07:37
阅读次数：
315
本题既不是rmq也不会simple（对我这种蒟蒻而言） 一开始只能想到树套树套树TAT然后看了看数据范围果断滚去膜拜题解。 然后才知道预先排序一下可以弄掉一个log。不过得写可持久化线段树套可持久化线段树。。 然后愉悦的开码了。。。感人的是竟然不用调。。。更感人的是交上去直接tle了。 ...
分类：
其他好文 时间：
2016-01-18 22:55:00
阅读次数：
495
Redis是一款开源的，使用C语言编写的、支持网络交互的、可基于内存也可持久化的高性能Key-Value存储系统（cacheandstore）。它通常被称为数据结构服务器，因为值（value）可以是字符串(String),哈希(hashes),列表(list),集合(sets)和有序集合(sorted
sets)等类型。Redis作者谈R..
分类：
其他好文 时间：
2016-01-16 07:45:29
阅读次数：
460
树链剖分完就成了一道主席树裸题了, 每次树链剖分找出相应区间然后用BIT+(可持久化)权值线段树就可以完成计数. 但是空间问题很严重....在修改时不必要的就不要新建, 直接修改原来的..详见代码. 时间复杂度O(N*log^3(N))--------------------------------...
分类：
编程语言 时间：
2016-01-13 21:33:27
阅读次数：
449
人生第一道树套树。。（虽然暑假就写了= =） 这题是树状数组里面套个可持久化线段树。。。一开始想反了然后发现完全不会写TAT 一般的树状数组操作的时候是直接修改数组里的值的，套上可持久化线段树后就变成在相应的那颗线段树里面修改了。 修改操作就一个一个改，但查询第k大的时候要先把对应的线段树...
分类：
其他好文 时间：
2016-01-13 15:38:53
阅读次数：
200
