原题目：洛谷P1972 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题 ...
分类：
其他好文 时间：
2017-09-27 21:45:48
阅读次数：
139
题解：第一眼瞄过去以为是个可持久化线段树（看来我还真菜），这题其实解法有很多，我就说说在考场上想到的CDQ分治。 首先这道题要按操作一步一步去做，而且操作还有时间的这个限制，一个操作i对另一操作j有贡献当且仅当该操作i在操作j前，且操作i的时间在操作j前，这是一个经典的二维偏序。我们把操作分成l，m ...
分类：
其他好文 时间：
2017-09-26 14:51:53
阅读次数：
210
考场上觉得是用可持久化线段树，但是在存储方面卡了很久，最后直接写了个暴力T_T 正确的姿势十分巧妙，建立可持久化权值线段树，第$i$棵线段树的叶节点$x$存储$x$在$A_{1\cdots i}$中出现的最后位置（如果没有出现，记为$0$） 那么当查询$mex(\{A_{l\cdots r}\})$ ...
分类：
其他好文 时间：
2017-09-24 16:13:20
阅读次数：
174
redis简介 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 它通常被称为数据结构服务器，因为值（value）可以是 字符串(String), 哈希(Map), 列表(list), 集合(s ...
分类：
其他好文 时间：
2017-09-24 13:45:36
阅读次数：
145
可持久化线段树初步理解（单点修改）： 当需要同时保留修改前和修改后数据时，可能就要用到可持久化数据结构。考虑线段树的单点修改，实际上只改了一部分节点的值(logn级别)，如果重建一棵树，需要nlogn级别的时间和空间。此时，我们可以使用可持久化线段树，将需要被修改的节点建成新的点，并且每次修改给予线 ...
分类：
其他好文 时间：
2017-09-22 23:56:01
阅读次数：
227
很后悔之前在XGC大佬讲的时候没认真听（其实讲的不q不c，幸好了解了一下），现在搞搞差不多理解了。 这个东西是线段树的进化版，强大在于实现了可持久化，后一刻可以参考前一刻的状态。裸题：给n（1<=n<=100000）个数字a[1],a[2],......,a[n]（0<=a[i]<=10000000 ...
分类：
其他好文 时间：
2017-09-21 14:50:44
阅读次数：
160
redis 内存级别也可持久化存储的非关系型数据库 五大数据类型 string hash list 有序（按照插入的顺序），元素可以重复 set 集合 无序 元素不能重复 zset 有序集合 按照每个数据设置的 权重 值 对数据进行排序的操作 数据库，默认有16个，可以更改，数据库没有名称，通过0- ...
分类：
其他好文 时间：
2017-09-21 13:14:21
阅读次数：
157
放假之前十分钟问LLJ大佬有没有什么水题可做，他看了看指了一道树剖水题； 我：喵喵喵？然后被无情地嘲笑了十分钟打不完一道树剖。 并没有什么想说的，反正打得超级慢。别人家大佬一分钟写完匈牙利，半小时写完可持久化平衡树。我太弱啦。 #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2017-09-17 17:38:20
阅读次数：
174
题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。 输入 第一行包含两个正整数n,m，分别表示两个数列的长度 第二 ...
分类：
其他好文 时间：
2017-09-12 16:02:10
阅读次数：
173
可持久化线段树模板题之一。 权当温习主席树模板 ...
分类：
其他好文 时间：
2017-09-12 15:59:40
阅读次数：
207
