可持久化01trie

[Notes] 可持久化数据结构学习笔记

可持久化数据结构就是使数据结构可以返回历史版本一般的实现方法是新建有修改的点其他点与上一版本共用这样做到空间复杂度带上一个或两个log主席树（可持久化线段树、函数式线段树）每次新增一条从叶子到根的链因为有修改学习参考资料
里阿奴摩西·2020-08-08 22:41

[LUOGU 可怜的狗狗] 主席树 单点修改+区间查询

LUOGU可怜的狗狗题解：学主席树安利的博客：传送门这个题啊，真的是，，，一个完全可以用莫队写的题，我偏偏写了主席树，，唉，还不是被怼只会写莫队分块，，，就好好学了主席树，但是，主席树，尽管是名义上的可持久化线段树
blng·2020-08-08 21:25

【Codeforces 1148H Holy Diver】【可持久化线段树】

题意有nnn次操作和一个空序列，每次操作在序列末尾增加一个数，并询问区间[l,r][l,r][l,r]中有多少个子区间满足其mexmexmex等于kkk。强制在线。n≤200000n\le200000n≤200000分析从小到大枚举右端点rrr，对于每个左端点lll，维护mex(al,⋯ ,ar)mex(a_l,\cdots,a_r)mex(al,⋯,ar)的值。mex(al,⋯ ,ar)mex(
SFN1036·2020-08-08 19:10

BZOJ3261：最大异或和（可持久化trie）

题面刚学trie的可持久化可以快速建一棵和已知trie相似的trie从而做到保存历史版本，在线构造两棵trie的差并查询运用位运算与trie的联系就可以搞完这题了#include#include#include
KKiseki·2020-08-08 18:52

可持久化线段树 简介

可持久化线段树，听起来像线段树的升级版。但是这个东西有什么用呢？
lyd729·2020-08-08 17:53

【BZOJ】5417: [Noi2018]你的名字 -后缀自动机&线段树可持久化合并

传送门：bzoj5417题解首先还是那句话，要清楚后缀自动机的本质(后缀自动机详解)。对SSS建一个后缀自动机，每次对TTT同样建一个后缀自动机。考虑l=1,r=∣S∣l=1,r=|S|l=1,r=∣S∣的情况：设limilim_ilimi表示字符串TTT区间[1,i][1,i][1,i]所能匹配SSS的最长后缀[i−limi+1,i](limi>0)[i-lim_i+1,i](lim_i&
ccosi·2020-08-08 14:22

[模板]前缀树 / 字典树及应用

前缀树/字典树是最简单的树了欠的总是要还的O(n)算法的多叉树比较好理解没啥解释的了用数组模拟行结点列指针cnt记录最大结点编号直接上代码吧可持久化01字典树structtrie{intcnt,root
Zeolim·2020-08-08 01:20

bzoj3261: 最大异或和（可持久化字典树）

Problem给定一个非负整数序列a{a}a，初始长度为nnn。有M个操作，有以下两种操作类型：1、A1、A1、A$x$：添加操作，表示在序列末尾添加一个数xxx，序列的长度n+1n+1n+1。2、Q2、Q2、Q$l$$r$$x$：询问操作，你需要找到一个位置ppp，满足l<=p<=rl<=p<=rl#defineN600010intn,m,tot=0,a[N],rt[N]
sunshiness_s·2020-08-07 18:47

区间不同元素数量统计

@(学习笔记)[可持久化线段树]问题概述给定一个序列\(a_1...a_n\),多次在线询问,求\(i\in[L,R]\)中不同\(a_i\)的个数.解法首先考虑离线的解法.我们把\(R\)从小到大排序
dk810510·2020-08-07 13:53

Redis

Redis简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库非关系型数据库的一种，经常用作缓存官网：redis.io，中文网：redis.cn
每日一爬虫·2020-08-06 10:41

linux（centos）下安装、配置redis

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
颤抖吧腿子·2020-08-05 16:56

redis集群部署——解决单进程和多核cpu不匹配

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
那人如此可好·2020-08-05 14:40

ACM信息学竞赛算法总结

Hash:字符串Hash与Hash表字符串处理：KMP算法，--Rabin-Karp算法—最小表示法Tire（字典树）AC自动机二叉堆并查集树状数组线段树分块拓扑排序点分治离线分治算法二叉查找树与二叉平衡树可持久化数据结构搜索
正月看雪花·2020-08-05 01:23

CentOS 6.5下Redis安装详细步骤

Redis简介：Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
maidou505·2020-08-05 01:07

linux(centos + ubuntu)安装redis5.0 make编译出错

首先我们知道Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。重点是他是C编写的，所以我们需要安装C的编译器。
karl的移动码堡·2020-08-04 23:17

主席树/权值线段树(小于k的数的个数 和 静态区间第k大)

P3834【模板】可持久化线段树1（主席树）(静态区间第k大)#include#include#include#include#include#include#include#include#include
Thinking knife·2020-08-04 22:20

洛谷P3834 【模板】可持久化线段树 1（主席树）

DescriptionDescriptionDescription静态区间第kkk小n≤105n\leq10^5n≤105SolutionSolutionSolution主席树模板题首先对原数组离散化后，依次对放入每个点建一棵权值线段树这样的话我们就可以利用前缀和的思想，在T[y]T[y]T[y]和T[x−1]T[x-1]T[x−1]的差构成的权值线段树中查询第kkk大即为答案CodeCodeCo
ssl_xxy·2020-08-04 22:32

Redis详解

概述定义：Redis是一个开源的，使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
羌俊恩·2020-08-04 22:33

STL中的rope模板（可持久化平衡树）

首先这玩意需要的预编译指令和用的命名空间有点特别#includeusingnamespace__gnu_cxx;支持的操作：ropelist;list.insert(p,str)//在p的位置插入strlist.erase(p,c)//删除list的从p开始的c个节点list.substr(p,c)//提取list的p位置开始的c个节点list.copy(p,c,str)//将list的p位置开始
asdkjc·2020-08-04 21:43

centos7.4安装redis

Redis简介：Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
颜海滨·2020-08-04 21:01

可持久化线段树（主席树）

摘要主席树，又称可持久化线段树，属于可持久化数据结构。“主席”这一名词是由于发明者缩写为HJT，和某位主席拼音缩写相同（有些牵强），故将该数据结构称为主席树。
迷亭1213·2020-08-04 20:01

信息学竞赛相关优秀文章合集[持续更新]

线段树详解（原理，实现与应用）可持久化线段树简介运用伸展树解决数列维护问题.pdfSplay学习笔记（一）Splay学习笔记（二）Splay学习笔记（三）请要相信我，30分钟让你掌握AVL树（平衡二叉树
weixin_30954265·2020-08-04 19:28

树状数组套权值线段树

)的优秀复杂度维护带修改操作的区间K小值和带修改操作的区间大于/小于K的值的个数的问题.一些人也把这种树套树的结构叫做树状数组套主席树.事实上,在这种树套树中,内层的每一颗线段树是独立的,并不是类似于可持久化线段树
weixin_30888707·2020-08-04 19:51

【模板】可持久化权值线段树（主席树）

洛谷3834主席树入门题，静态区间第k小权值线段树：一棵线段树的叶子tree[L=R]节点记录序列中满足a[i]=L=R的数的个数，非叶子节点记录儿子的sum之和；这样我们就可以快速地求出整个序列的第K小（或第K大）为了能够查询区间的第K小，我们在序列1~n的每个位置i建立一棵权值线段树，那么对于区间[X,Y]，tree[Y][l=r=k].sum-tree[X-1][l=r=k].sum即为这个
weixin_30258901·2020-08-04 19:07

【Rope大法好】【STL中丧心病狂的可持久化平衡树】

曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope先发一个官方的说明(鸣谢maoxiaohan1999):http://www.sgi.com/tech/stl/Rope.html再来例题IOI2012scrivener题意设计支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后
iamzky·2020-08-04 19:47

Redis数据结构源码探秘

Redis简介  Redis是一个开源的、使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
博学de叫兽·2020-08-04 18:54

SSH(进阶) SpringDataJPA + SpringMVC 快速搭建企业框架

1、可持久化Java对象。(JPA能够直接持久化复杂的J
GCS随心·2020-08-04 18:16

windows下与linux下安装redis及redis扩展

1.redis的介绍Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
张tiedan·2020-08-04 18:53

字符串专题 kmp-trie-ac

hdu4757可持久化trie，小心慎入！AC自动机：在trie上建立fail[]（即next）进行的多串匹配算法。hdu2222模板题#inc
swen29·2020-08-04 18:19

windows下安装Redis

Redis是开源的使用c语言编写的,可基于内存亦可持久化的日志型、key-value的数据库，可用于数据缓存，主要用于处理大量数据的高访问负载。
gouyulao·2020-08-04 17:51

Windows环境下的Redis安装与配置

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
人生如初见_张默·2020-08-04 17:21

洛谷 P384 静态区间第K小 //可持久化线段树(无修改静态) + 离散化 （模板）

P3834【模板】可持久化线段树1（主席树）题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。
RSHS·2020-08-04 17:29

树的距离【可持久化线段树】【Wannafly挑战赛4】

题目链接题目描述wyf非常喜欢树。一棵有根数树上有N个节点，1号点是他的根，每条边都有一个距离，而wyf是个爱问奇怪问题的熊孩子，他想知道对于某个点x,以x为根的子树上，所有与x距离大于等于k的点与x的距离之和。输入描述: 第一行一个正整数N接下来N-1描述这棵树，每行两个数第i行两个数p和D表示树上有一条p到i+1长度为D的边。(p#include#include#include#include
Andres_Lionel·2020-08-04 17:29

01 Trie

构造01Trie一般是从高位向低位建树，因为高位的贡献大，方便贪心。voidadd(intx){intp=0;for(inti=30;i>=0;i--){//intintd=(x>>i)&1;if(!
ylxmf2005·2020-08-04 17:07

Redis入门（一）

一、Redis简介Redis是一个开源的使用C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
詹詹自喜KING·2020-08-04 14:53

poj 2104 hdu 2665 区间第k大 可持久化线段树

好像又可以叫函数式线段树，反正主要思想就是充分利用历史信息，共用空间，具体的看论文吧这里讲的比较详细http://hi.baidu.com/wyl8899/item/e00796a9cb2df73d020a4d68这题A的太爽了*_*看CLJ标称的时候用的是动态申请内存的线段树，非常不习惯--昨天听说可以静态实现，而且很简单，于是重新想了下实现的思路，果断开敲，敲之前把各种细节，包括如何调试都想的
haha593572013·2020-08-04 14:46

[rope大法好] STL里面的可持久化平衡树--rope

简单用法：#includeusingnamespace__gnu_cxx;inta[1000];ropex;ropex(a,a+n);ropea(x);x->at(10);x[10];x->push_back(x)//在末尾添加xx->insert(pos,x)//在pos插入xx->erase(pos,x)//从pos开始删除x个x->replace(pos,x)//从pos开始换成xx->su
abc1481072716·2020-08-04 13:14

[模板]主席树及其应用

可持久化权值线段树；root数组记录第i版本根，每次建树时只新建当前位相关子节点，不相关子节点直接用上一版本的原节点有前缀和及权值树性质，可区间查询k小数1.查询区间第k小#include#include
Zeolim·2020-08-04 12:18

可持久化线段树——Step 1 静态区间第K大

考虑这样一个问题：给出一段长度为n序列{ai}，对于一些询问{L,R,K}请输出序列上[L,R]内第K大的数。关于暴力做法，其实是很简单的，但是会超时，在此略过。有一种办法，是利用前缀和的思想。先将{ai}离散到区间[1,n]，然后，对于任意节点i，都建立一棵权值线段树，代表离散后{a1,…ai}在权值区间[1,n]出现的次数。这样，对于序列上的某一段[L,R]，我们就可以通过权值线段树R和L-1
WT_cnyali·2020-08-04 12:13

Jzoj3467 最长上升子序列

维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空嗯，可持久化线段树的裸题额这可是noip
扩展的灰·2020-08-04 12:33

主席树

主席树（可持久化线段树）法于是针对
GKX328131442·2020-08-04 12:55

【可持久化线段树】poj 2104 静态区间第k大

http://blog.csdn.net/crazy_ac/article/details/8033596从这里学(chao)来的只贴代码，讲解的话等我继续搞明白……注意：一定要把数组开大，开大，大(重要的事情说三遍)#include#include#includeusingnamespacestd;intls[5000000];intrs[5000000];intsum[5000000];int
FAreStorm·2020-08-04 12:45

各种树模板(splay,线段树,可持久化线段树...)

这是裸的排序SplayACtyvj1728普通平衡树#include#include#include#include#include#include#includetypedeflonglongintll;typedefdoubledb;usingnamespacestd;structSplayTree{structnode{intv;inttot;node*s[2];node*f;voidupd
DKFleet·2020-08-04 11:51

静态（非带修）主席树模板（可持久化权值线段树）

静态（非带修）主席树模板（可持久化权值线段树）洛谷上的主席树模板题写完后可以自己去交一下，数据已经优化过，必须用主席树写。
9301∀·2020-08-04 11:48

主席树小结

主席树可以认为是一种前缀和，表示的是每一个数出现的次数（当然必须要离散化），一种类似线段树的建法，为了节省空间就跟可持久化线段树一样了，这样一开始建出一个空树，每次就相当于在上一棵树的基础上进行修改，空间就是
qingdaobaibai·2020-08-04 11:40

Redis安装(Windows和Linux)详细图解

Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
唔仄lo咚锵·2020-08-04 10:06

Redis是什么、特点、优势

1.Redis是什么、特点、优势Redis是一个开源的使用C语言编写、开源、支持网络、可基于内存亦可持久化的日志型、高性能的Key-Value数据库，并提供多种语言的API。
yuanaili·2020-08-04 09:45

redis 系列一（redis介绍-安装-数据结构）

Redis的由来Redis（全称：RemoteDictionaryServer远程字典服务）是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的
徐小冠·2020-08-04 06:59

golang--- Redis 操作

1.Redis简介Redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。
weixin_34405354·2020-08-04 05:15

Redis知识整理一：基础知识

什么是RedisRedis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
源源sun·2020-08-04 01:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他