题意：维护一个字符串，支持插入字符串，删除连续的一段，查询历史版本的子串，强制在线 本来是用rope可以水过的，但是想拿来试水可持久化treap 几乎跟普通treap完全一样，只不过是merge和split时要相应地复制节点，注意是复制不是直接新建 建树得用笛卡尔树了TT，其实挺好理解的，最后记得全 ...
分类：
其他好文 时间：
2017-12-23 23:09:09
阅读次数：
199
20171223：更新一些关于线段树的基础用法，以及简单的zkw线段树、权值线段树，动态开点线段树，线段树的标记永久化，主席树，可持久化线段树，可持久化线段树的标记永久化（施工中） 这几天学了学各种姿势的线段树 什么是线段树呢？请先思考这样一个问题： 给定一个长度为n的数组，有m次操作，每次操作有如 ...
分类：
其他好文 时间：
2017-12-23 17:10:15
阅读次数：
93
middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d。位置也从0 ...
分类：
其他好文 时间：
2017-12-19 00:58:22
阅读次数：
191
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3674 3674: 可持久化并查集加强版 Time Limit:?15 Sec Memory Limit:?256 MB Submit:?4218 Solved:?1557 Descriptio ...
分类：
其他好文 时间：
2017-12-16 17:12:24
阅读次数：
144
Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个 ...
分类：
其他好文 时间：
2017-12-13 23:56:19
阅读次数：
271
转自http://www.cnblogs.com/tedzhao Persistent Data Structures 可持久化的数据结构 Contents 内容 Introduction 介绍 Persistent Singly Linked Lists 可持久化单向链表 Persistent B ...
分类：
其他好文 时间：
2017-12-12 22:20:45
阅读次数：
218
http://www.lydsy.com/JudgeOnline/problem.php?id=3261 可持久化Tire+异或前缀和+贪心 可持久化Tire表示二进制数其实就是可持久化的值域线段树 每次贪心地构造最优解 ...
分类：
其他好文 时间：
2017-12-11 23:08:44
阅读次数：
302
layout: post title: 2017 12 05 Redis 入门 tags: Redis 实时特征 UCB, Tompson sampling Redis 是什么？ Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key Value数据库，并提供 ...
分类：
编程语言 时间：
2017-12-10 19:32:05
阅读次数：
149
题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作) 查询x数的排名(排名定义为比当前数小的 ...
分类：
其他好文 时间：
2017-12-09 22:32:51
阅读次数：
89
和大奕哥一起学习了主席树，机房里杰哥看了之后一直说可以优化空间，题解写的太low了，所以我今天写了一个动态开点的线段树来优化一波空间，bz上试了一下，确实比网上看的题解省空间。 网上的题解是每一次都新开点，是可持久化的写法，我写的是正经的线段树动态开点。 附上代码 ...
分类：
其他好文 时间：
2017-12-09 19:21:29
阅读次数：
101
