题目描述 给你你个序列，每次求区间第$k$小的数。 本题中，如果一个数在询问区间中出现了超过$w$次，那么就把这个数视为$n$。 强制在线。 $n\leq 100000,a_i include include include include include using namespace std; ...
分类：
其他好文 时间：
2018-03-06 12:00:27
阅读次数：
158
「模板」 FHQ_Treap "" 我也是偶然发现我还没发过FHQ_Treap的板子。 那就发一波吧。 这个速度实在不算快，但是 不用旋转 ，并且 好写 。 更重要的是，Splay 可以做的事情它都可以做！比如区间操作，以及LCT相关… 而且它还可以可持久化！（虽然目前还没有学） Capella 认 ...
分类：
其他好文 时间：
2018-03-03 21:26:16
阅读次数：
170
我这种菜鸡还是%一下棒神比较好 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vec ...
分类：
其他好文 时间：
2018-03-02 22:10:32
阅读次数：
130
主席树乱讲 前置技能 线段树：动态开点，标记永久化，基本操作 离散化 介绍 主席树即可持久化线段树，也叫作函数式线段树 ~~至于为什么叫做主席树，据说是一个叫HJT的神犇在考场上现场yy出来的~~ 可持久化线段树： 顾名思义就是线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种 ...
分类：
其他好文 时间：
2018-02-28 22:56:16
阅读次数：
194
可持久化真是个神奇的东西，（当然一开始并未想到可以这样用） 每个数建一个trie，前缀xor和来求，b[i]为1~i的异或和，求b[p]^b[n]^x的最大值，用sum确认结点是否存在。然后贪心求xor最大值。写的时候把a[i]向后移一位。 1 /************************** ...
分类：
其他好文 时间：
2018-02-27 01:19:31
阅读次数：
171
一、前言 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、key-Value 的数据库、并提供多种语言的API。 通常，Redis 将数据存储于内存中，或被配置为使用虚拟内存。通过两种方式可以实现数据持久化：使用截图的方式，将内存中的数据不断写 ...
分类：
其他好文 时间：
2018-02-26 18:59:40
阅读次数：
183
【CF757G】Can Bash Save the Day? 题意：给你一棵n个点的树和一个排列${p_i}$，边有边权。有q个操作： 1 l r x：询问$\sum\limits_{i=l}^r dist(p_i,x)$2 x：$swap(a_x,a_{x+1})$ $n,q\le 2\times ...
分类：
其他好文 时间：
2018-02-25 13:08:47
阅读次数：
745
http://acm.hdu.edu.cn/showproblem.php?pid=5956 转移方程：dp[i]=(dis[i]-dis[j])*(dis[i]-dis[j])+P+dp[j] 斜率优化，可持久化单调队列维护 ...
分类：
其他好文 时间：
2018-02-25 11:21:06
阅读次数：
209
题目简述 维护一个长度为N的数组，支持如下几种操作： 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初始状态数 ...
分类：
编程语言 时间：
2018-02-20 23:56:41
阅读次数：
297
https://www.luogu.org/problemnew/show/P3834 ...
分类：
其他好文 时间：
2018-02-19 18:14:15
阅读次数：
141
