可持久化01trie

NOI模拟（5.23） TJOID2T2 xor （bzoj5338）

Xor题目背景：5.23模拟TJOI2018D2T2分析：树链剖分+可持久化trie一个子树查询一个链查询，妥妥的树链剖分，对于异或最大的数，显然是trie上高低位贪心就可以了，然后因为区间查询，那么可持久化就好了
scarlyw·2020-08-13 18:16

线段树 详解

线段树对于每个n的分解是唯一的，所以n相同的线段树结构相同，这也是实现可持久化线段树的基础。下图展示了区间[1,13]的分解过程：上图中，每个区间都是一个节点，每个节点
独-·2020-08-13 17:32

BZOJ 3551: [ONTAK2010]Peaks加强版(可持久化线段树合并)

可以写可持久化线段树合并。感觉除了不回收儿子节点以外没啥区别。用了一次fwrite，不好用。一次不用fread,TLE到死。
Freopen·2020-08-13 17:12

漫画 | Redis常见面试问题

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
跨过山河大海·2020-08-13 17:48

最大异或和 (可持久化Trie)

id=3261题意：给定n个数，q个操作；操作有两种类型；第一种：在n个数后添加一个数；第二种：给定L、R、X，求a[p]xora[p+1]xor…xora[N]xorx，其中p∈[L,R]分析：可持久化
Jerry99s·2020-08-13 14:40

【洛谷4735】 最大异或和（可持久化01Trie）

传送门【题目分析】emmmm，似乎是个最大异或和的模板？先将第二个操作里的式子转一下，求a[p]^a[p+1]^....a[n]^x等价于前缀异或和sum[p-1]^sum[n]^x，后面两个的异或值是一个定值，所以我们只用在[l,r]中找到使sum[p]^(sum[n]^x)最大的即可。【代码~】#includeusingnamespacestd;constintMAXN=3e7+10;intn
Michael_GLF·2020-08-13 14:22

【TJOI2018】 异或（可持久化01Trie+树链剖分）

传送门【题目分析】可持久化Trie与主席树其实没啥太大的实现上的差别，因为一次只会插入一个串，也就只会在前一个版本的Trie上改变一条链，那么其他儿子就可以与主席树类似的操作直接继承。
Michael_GLF·2020-08-13 14:21

【校内OJ2645】 hyc的xor/mex （01Trie）

传送门【题目分析】因为所有的操作都是对于全局的，所以可以单独把所有操作的值x存下来，每次询问的时候带到Trie上跑就好了。（wsm会有什么权值线段树这种东西？【代码~】#includeusingnamespacestd;constintMAXN=1e7+10;intn,q;inttag;intsiz[MAXN],vis[MAXN],son[MAXN][2],tot;inlinecharnc(){s
Michael_GLF·2020-08-13 14:21

【CF768G】The Winds of Winter 可持久化线段树 DFS序

n≤100000题解首先用DFS序+可持久化线段树求出删掉这个点后剩下的联通块的大小的最大值max、次大值sec、最小值min。
ez_yww·2020-08-13 14:33

最近点 - 可持久化点分树 - 主席树

题目大意：给一棵树，点有黑白，每次形如翻转一个点颜色，询问到某个点的最近黑色点距离，以及返回之前某个版本。n,q#definerep(i,a,b)for(inti=a;ipii;typedefset::iteratorsit;namespaceINPUT_SPACE{constintBS=(1'9');x=ch^'0';while((ch=gc())>='0'&&chg[N];inlineinta
Mys_C_K·2020-08-13 12:06

[省选算法]

from：here未掌握算法不熟悉的算法学习计划：树上莫队、带修莫队；双连通分量；动态树分治；单纯形；多项式除法；Tire可持久化；Treap可持久化；替罪羊树；扩展卢卡斯+CRT；dominatortree
__Horizon__·2020-08-13 11:41

【可持久化点分树？？】CF757G Can Bash Save the Day?

【题目】CF一棵nnn个点的树和一个排列pip_ipi，边有边权，支持两种操作：lrxl\r\xlrx，询问∑i=lrdis(pi,x)\sum\limits_{i=l}^{r}dis(p_i,x)i=l∑rdis(pi,x)xxx，交换px,px+1p_x,p_{x+1}px,px+1n,q≤2×105n,q\leq2\times10^5n,q≤2×105，强制在线【解题思路】首先考虑没有修改怎
Dream_Lolita·2020-08-13 11:58

bzoj 3123: [Sdoi2013]森林 启发式合并+可持久化线段树

题意：给出一片森林，每个点有点权，要求资瓷两个操作：询问两点间路径的第k小点权；加一条边分析：如果没有合并操作的话就是裸的可持久化线段树啦。
SFN1036·2020-08-13 10:39

bzoj2733 永无乡 线段树合并

那么考虑用可持久化线段树来写。对每一个节点保存一棵线段树表示所在块的编号的集合（因此可以一个块值保存一棵树），然后合并的时候就地柜合并左子节点和右子节点，然后更新节点的值即可。
lych_cys·2020-08-13 10:04

Redis的基本介绍与使用

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

2020年Java面试题(3年的工作总结)，最全的知识点总结

答：RemoteDictionaryServer(Redis)是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
入她·2020-08-12 16:00

Redis学习笔记

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

redis

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

[可持久化线段树] codeforces 707D. Persistent Bookcase

思路：一维的话就可持久化就好啦，二维的话就可持久化套可持久化就好啦。对操作3稍加思考的话可以发现可以像其他操作一样O(1)的完成。每次都是对整
kg20006·2020-08-11 12:56

python面试--redis 高并发处理方式

Redis的的出身决定Redis是一种单线程机制的nosql数据库，基于key-value，数据可持久化落盘。由于单线程所以redis本身并没有锁的概念，多个客户端连接并不存在竞争关系，但是利用j
RESET_小白·2020-08-11 04:18

缓存（五）---为什么选择redis

RedisRedis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API网络环境下使用redisredis是TCPSocket网络环境
熊人族无所畏惧·2020-08-11 02:16

OI算法汇总

1.数据结构-线段树-树状数组-平衡树-Link-Cut-Tree-可持久化数据结构-分块-KD树-可合并堆(左偏树)2.数学-组合数学-质数-模-数论函数-矩阵-博弈论3.图论-强连通分量(SCC)-
yangle61·2020-08-11 01:24

解题报告：luoguP6685 可持久化动态仙人掌的直径问题

hhhhh是不是被题目吓到了虚晃一枪，就是一道签到水题。题目链接我们可以直接求⌊nm⌋\lfloor\sqrt[m]{n}\rfloor⌊mn⌋就是答案。需要注意的是：pow的返回值以及参数是double类型以及如何用powpowpow函数求⌊nm⌋\lfloor\sqrt[m]{n}\rfloor⌊mn⌋:#include#include#include#include#include#incl
繁凡さん·2020-08-11 00:51

数据结构模板

模板树状数组区间修改单点查询单点修改区间查询线段树(区间修改区间查询)线段树（区间修改区间最值）可持久化线段树（主席树）---查询区间第k大区间中小于k的个数树状数组区间修改单点查询constintM=
ANDX·2020-08-11 00:24

UVA 12538 Version Controlled IDE 解题报告

可以用平衡树做，但是不会．后来又听说可一用一个叫rope的神奇的STL，学习了一下，用法基本和string一样．roap的内部是用平衡树实现的，历史版本和当前版本可以共享一些内存，插入和删除整段字符串效率很高．是可持久化的数据结构
Tri_integral·2020-08-10 21:19

[2019赛前冲刺]考试技巧及模版(第二部分)

文章目录4.数据结构相关4.1线段树4.1.1线段树维护与查询技巧4.1.2可持久化线段树4.1.3线段树合并4.2树链剖分4.3莫队/分块4.3.1分块4.3.2莫队4.4启发式合并/长链剖分4.5树状数组
C20190406Panda_hu·2020-08-10 19:29

Redis高性能数据库

Redis高性能数据库一、Redis概述；二、应用场景分析；三、Redis的数据回收策略；四、案例：搭建Redis高性能数据库；一、Redis概述：概述：redis是一个可持久化的单进程单线程key-value
bdff64570·2020-08-10 15:03

k短路模板（洛谷P2483 [SDOI2010]魔法猪学院）（k短路，最短路，左偏树，priority_queue）...

可持久化堆（使用左偏树，因其有二叉树结构且能动态合并。构建方法类似可持久化线段树）。
a83229442·2020-08-10 15:46

「NOI2018」归程

题链：https://loj.ac/problem/2718由于有无积水对行走没有影响，所以先预处理出每个点到1号点的路径问题就变成了求一个联通块中最小值两种方法：1、用可持久化并查集维护，在根节点记录最小值
YYHS_WSF·2020-08-10 14:29

Redis 的原理与应用场景及数据库关系

Redis是一个开源的使用ANSIC语言编写、支持网络、单进程单线程、可基于内存亦可持久化的日志型、一个高性能的key-value数据库。
鮀城小帅·2020-08-10 11:26

Redis 学习笔记

可持久化，保证了数据安
朝油·2020-08-10 10:11

为什么要在项目开发中使用redis？

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

Redis的基本介绍以及在linux上的安装

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

Serializable接口序列化与反序列化

类实现Serializable接口的目的是为了可持久化，比如网络传输或本地存储。
weixin_33835103·2020-08-10 03:47

纯原创最全Redis面试题整理

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API的非关系型数据库。传统数据库遵循ACID规则。
Franco蜡笔小强·2020-08-10 02:11

Redis原理实战安装配置及与LAMP整合

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。
scott_bing·2020-08-10 00:36

超强、超详细Redis数据库入门教程

互联网这篇文章主要介绍了超强、超详细Redis入门教程,本文详细介绍了Redis数据库各个方面的知识,需要的朋友可以参考下redis是什么redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的
qq_36226445·2020-08-09 23:51

[Java]SerialZable接口的使用

github地址：https://github.com/lixiang0/DemoLibs对象序列化是指将程序中创建的对象的状态信息转化为可持久化或者可传输的形式。
android_ruben·2020-08-09 19:43

redis安装

RedisRedis简介Redis是简介Redis是完全开源免费的，遵守BSD协议，是一个高性能(NOSQL)的key-value数据库,Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型
xiaoxiaoniaoQ·2020-08-09 15:25

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

题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强，请使用主席树。同时请注意常数优化题目描述如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。输入输出格式输入格式：第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。第二行包含N个整数，表示这个序列各项的数字。接下来M行每行包含三个整数l,r,kl,r,k,表示查询区间[l,r][l,r]内的第k小值
whisperlzw·2020-08-09 15:29

redis和mongodb各自的优缺点，怎么选择？

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value非关系型数据库，并提供多种语言的API。redis是一个key-value存储系统。
风清竹叶青·2020-08-09 15:34

Redis中Key相关的常用指令详解

Redis是一个开源的使用ANSIC语言编写、支持网络、同memcache相比在Redis下可以实现基于内存亦可持久化的日志型、Key-Value类型的NoSQL数据库，且在Redis中Key的类型也更为丰富
weixin_34111819·2020-08-09 14:48

LinuxCentOS 7.2安装配置Redis

是构建高性能，可扩展的Web应用的完美解决方案，可以内存存储亦可持久化存储。因为要使用跨进程，跨服务级别的数据缓存，在对比多个方案后，决定使用Redis。顺便整理下Redis的安装过程，以便查阅。
u010786396·2020-08-09 12:02

centos下部署redis服务环境及其配置说明

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

codeforces 702F 可持久化平衡树

用可持久化平衡树维护所有人。扫一遍T恤，将钱数大于当前T恤价值的人拿出来，把他们的钱数减当前价格，再塞回去。当减完价格后这个集合的最小元素不一定大于另一个集合的最大元素。这样就不能merg
make_it_for_good·2020-08-09 09:00

Redis

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

初识Redis，看这一篇就够了

Redis（全称：RemoteDictionaryServer远程字典服务）是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。
lylDaisy·2020-08-09 09:30

Redis学习笔记一（Redis的详细安装及Linux环境变量配置和启动）

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

SHOI2016游记&滚粗记&酱油记

Day0学校刚期中考完，全科血崩，感觉这次真要考不到一本线了tat晚上写了个可持久化trie的题，也懒得敲板子（上个礼拜都敲过了），就碎叫了Day1上午起床吃饭水群看球，吃完中饭就去考场了。
weixin_30852367·2020-08-08 23:29

Redis 数据库介绍

Redis数据库介绍redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。
我就是我。嗯·2020-08-08 23:11
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他