https://vjudge.net/problem/SPOJ-DQUERY 求区间内不重复的数的个数。 扫描数列建立可持久化线段树，第i个数若第一次出现，则在线段树中的位置i加1；若不是第一次出现，将上次出现的位置减1，在本次位置加1。 对于每个询问的区间 [L,R]，在第R个版本上的线段树只有前 ...
分类：
其他好文 时间：
2020-03-01 19:37:05
阅读次数：
61
简介： Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它通常被称为数据结构服务器，因为值（value）可以是 字符串(String), 哈希(Hash), 列表(list), 集合(sets) ...
分类：
数据库 时间：
2020-02-22 17:25:15
阅读次数：
157
题面 "LuoguP2483" 大意：给一张$n$个点，$m$条边的有向图，保证能从$1$号点到$n$号点，边有正实数边权$e_i$，路径权值为边权和。问从$1$号点到$n$号点最多能选多少条本质不同的路径，使得这些路径权值和不超过给定的$E$？ $2\leq n\leq 5000,1\leq m\ ...
分类：
其他好文 时间：
2020-02-19 16:47:53
阅读次数：
80
题意： 对于一个给定长度为N的字符串，求它的第K小子串是什么。N<=5000000，K<=1000000000。 题解： 对于本题，首先我们要做的事情是先建立后缀自动机。 如果T=0，那么每一个位置的出现次数直接设为1，T=1否则就是正常的right集合大小。 那么我们可以再记一个sum[i]，表示 ...
分类：
其他好文 时间：
2020-02-13 13:13:09
阅读次数：
67
原文:初识Redis，看这一篇就够了 环境的搭建和安装网上有很多教程，在这里就不再重复了。 1. Redis是什么？ Redis（全称：Remote Dictionary Server 远程字典服务）是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据... ...
分类：
其他好文 时间：
2020-02-12 22:20:34
阅读次数：
76
环境的搭建和安装网上有很多教程，在这里就不再重复了。 1. Redis是什么？ Redis（全称：Remote Dictionary Server 远程字典服务）是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。 大家可能知道Redis是做缓存用 ...
分类：
其他好文 时间：
2020-02-11 14:23:56
阅读次数：
51
话说主席树还没写就先写这一篇了$qwq$ 回顾一下主席树的实现过程：类似查分思想，将线段树的每次修改看做函数式以支持可持久化。因为这样的线段树是可减的。 那么我们维护信息的时候，就要维护每一次新形成的信息。但是我们可以根据前一个信息的基础上进行改动，而不必要去再建一棵树。 所以总而言之，是前缀和的思 ...
分类：
编程语言 时间：
2020-02-11 11:20:46
阅读次数：
96
[十二省联考2019]异或粽子（luogu） Description 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 nn 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 11 到 nn。第 ii 种馅儿具有一个非负整数的属性值 a_iai?。每种馅 ...
分类：
其他好文 时间：
2020-02-08 18:04:02
阅读次数：
121
「JSOI2015」字符串树 "传送门" 显然可以树上差分。 我们对于树上每一条从根出发的路径都开一 棵 $\text{Trie}$ 树，那么我们就只需要在 $\text{Trie}$ 树中插入一个字符串时把经过的节点都加 $1$ 就好了，但是直接开空间会炸掉所以加一个可持久化。 还有一个小问题：我 ...
分类：
Web程序 时间：
2020-02-08 17:48:45
阅读次数：
89
【模板】可持久化线段树 1（主席树）（luogu） （本人的模板） Description 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定 nn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kk 小值。 ...
分类：
其他好文 时间：
2020-02-06 12:50:58
阅读次数：
61
