dfs序+可持久化线段树 好吧……是我too naive 这题……$$ans=min(dep[x],k)×(size[x]-1)+\sum_{y在x的子树中，且dis(x,y)12 #include13 #include14 #include15 #include16 #include17 #d.....
分类：
其他好文 时间：
2015-04-19 01:10:32
阅读次数：
201
题意：带修改不带插入的区间k大。裸的可持久化线段树。。由于有修改，要用树状数组维护。其它跟不带修改的可持久化线段树一样。因为我没有找到网上用指针写的代码。。CLJ写这道题也用的不是可持久化线段树，于是我就没有任何模板可以参照。。就参考网上数组版的自己脑补了一个指针版。。你们就可以看到代码优美度下降了...
分类：
其他好文 时间：
2015-04-17 19:48:32
阅读次数：
159
我转的地址：http://blog.csdn.net/hj19870806/article/details/8724907听说游戏的用的比较多，所以了解下。--以下为转载内容Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语...
分类：
编程语言 时间：
2015-04-17 10:54:01
阅读次数：
279
题目链接：BZOJ - 3489题目分析“因为是OJ上的题，就简单点好了。”——出题人真的..好..简单...首先，我们求出每个数的前一个与它相同的数的位置，即 prev[i] ，如果前面没有相同的数，prev[i] = 0。再求出每个数的后一个与它相同的数的位置，即 next[i]， 如果后面没有...
分类：
其他好文 时间：
2015-04-15 16:45:49
阅读次数：
153
题解：
对于每个树上节点存一个版本的可持久化线段树，为它到根节点上所有权值的权值线段树（需要离散化）。
然后对于每次询问，这条链(a,b)的线段树就是：线段树a+线段树b?线段树lca?线段树falca线段树_a + 线段树_b - 线段树_{lca} - 线段树_{fa_{lca}}
然后线段树上求第k小啦。
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-04-15 09:44:07
阅读次数：
176
设siz[i]表示i的子树大小-1。询问中b在a上方的便于统计。对于b在a下方的情况，贡献为距a距离在K以内的节点的siz之和。按dfs序建立可持久化线段树，线段树的下标是深度。相当于把每个点(带权)映射到了平面上，然后求一个矩形内的点权之和。#include#includeusing namesp...
分类：
其他好文 时间：
2015-04-14 16:07:17
阅读次数：
134
Redis是RemoteDictionaryServer的缩写。是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型的数据库，他本质上一个Key/Value数据库，与Memcached类似的NoSQL型数据库，但是他的数据可以持久化的保存在磁盘上，解决了服务重启后数据不丢失的问题，他的值可..
分类：
其他好文 时间：
2015-04-13 13:02:24
阅读次数：
473
被这道题坑了= =只与一个空地相连的空地不超过20个只与一个空地相连的空地不超过20个因为很重要所以说两遍就是说儿子节点最多只有20个把这20个节点作为根遍历一遍所得到的tire所得到的所有不同子串就是答案了怎么求?这可是CLJ出的啊想想她讲过什么后缀自动机或可持久化后缀数组的经典应用由于不会打可持...
分类：
其他好文 时间：
2015-04-13 00:14:20
阅读次数：
227
以下转自http://prominences.weebly.com/1/post/2013/02/1.html可持久化线段树，也叫作函数式线段树，也就是主席树，（。。。因为先驱就是fotile主席。。Orz。。。）网上的教程很少啊，有的教程写得特别简单，4行中文，然后就是一篇代码～～这里，我将从查找...
分类：
其他好文 时间：
2015-04-12 14:41:29
阅读次数：
123
概念 Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash....
