（可持久化）线段树

树套树 （线段树+splay）

树套树，就是线段树、平衡树、树状数组等数据结构的嵌套。最简单的是线段树套set，可以解决一些比较简单的问题，而且代码根线段树是一样的只是一些细节不太一样。本题中用的是线段树套splay，代码较长。
AE_·2023-11-27 01:55

高级搜索-线段树[C/C++]

线段树文章目录线段树前言一、线段树的定义二、线段树的结构与建立2..1节点定义2.2递归建树2.3静态数组空间的解释三、线段树的操作3.1单点修改3.2单点查询3.3区间查询3.3区间修改四、动态开点线段树递增分配器前言对于求数组区间和我们可以处理出前缀和后可以在
EQUINOX1·2023-11-26 07:25

初识Redis

Redis简介Redis是一个速度非常快的非关系型数据库（non-relationaldatabase），它可以存储键（key）和五种不同类型的值（value）之间的映射（mapping），可基于内存存储亦可持久化到硬盘的日志型
qq_58647543·2023-11-26 06:53

Kafka

Kafka是一个分布式的流式处理平台，它以高吞吐、可持久化、可水平扩展
烈火138·2023-11-26 05:05

TiDB基础配置

TIDB的配置系统配置：一部分存储在TIDB数据库的KV存储中专指TiDB-Server的参数，不包括TIKV和PD一部分参数的修改不需要重启即可持久化有作用域范围可以通过MySQL客户端进行修改集群配置
袁番番·2023-11-26 04:01

线段树-Acwing-1270. 数列区间最大值

线段树-Acwing-1270.数列区间最大值题目：输入一串数字，给你M个询问，每次询问就给你两个数字X,Y，要求你说出X到Y这段区间内的最大数。
njuptACMcxk·2023-11-24 14:03

Java面试丨Redis经典 20题

Redis，英文全称是RemoteDictionaryServer（远程字典服务），是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的
奋斗喝咖啡·2023-11-24 13:53

玩转数据结构 java描述 一 概况

数据结构可以分为三种结构：线性结构：数组；栈；队列；链表；哈希表树结构：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树图结构邻接矩阵，邻接表我们需要根据应用的不同
小王学java·2023-11-24 08:16

基于C#实现线段树

一、线段树线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子节点只保存一个值，也叫单元节点，所以最终的构造就是一个平衡的二叉树，拥有CURD的O(lgN)的时间。
神仙别闹·2023-11-24 07:41

linux redis查找key,Redis中Key相关的常用指令详解

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

区间第k小数 （可持久化线段树、主席树）

可持久化线段树：掺杂了一点前缀和的思想，对于每一个1~i的区间都建一个树，每个节点存的都是一个线段树，值存的是当前区间中初始数组按大小排序后[l,r]之间的数的个数，这个l，r指的是每个节点的左右端点。
AE_·2023-11-23 14:42

分享一份京东大数据技术官私藏：Kafka核心设计与实践原理

目前Kafka已经定位为一个分布式流式处理平台，它以高吞吐、可持久化、可水平扩展、支持流数据处理等多种特性而被广泛使用。
m0_64926671·2023-11-23 09:53

b+树时间复杂度_前端大神用的学习笔记：线段树和树状数组

1|0线段树1|1一些概念  线段树是一种二叉搜索树，每一个结点都是一个区间(也可以叫作线段，可以有单点的叶子结点)，有一张比较形象的图如下(侵删)：  可以看出，线段树除根结点外的其他节点，都由其父节点二分长度得到
weixin_39808893·2023-11-23 08:48

redis性能测试及瓶颈分析调优

一、简介Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的
shines_m·2023-11-23 01:20

Redis： 集群部署

一、Redis及Redis集群简介1.Redisredis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。
Taopper·2023-11-22 18:58

前缀和的动态维护——树状数组[C/C++]

树状数组也可以对差分数组维护前缀和来实现区间修改区间查询，但由于过于繁琐，对于区间查询往往用线段树来代替，但树状数组以其简洁
EQUINOX1·2023-11-22 18:19

Redis非关系型数据库集群搭建

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库！redis数据库的数据类型？
技术旅人·2023-11-21 14:39

【数据结构】前言

数据一般来说，要求性能的数据结构都会维护超过正常的数据，如线段树维护的信息约为原来的888倍。结构顾名思义，数据结构，就是维护数据的一个结构。同一类的数据结构呈现一定的形态，称为结构。接下来
OIer-zyh·2023-11-21 06:16

第十九章：二分查找和二分答案

二分查找二分的思想在程序设计中有着广泛的应用，例如，排序算法中的快速排序、归并排序，数据结构中的二叉树、堆、线段树等。二分是一种常用且高效的算法，它的基本用途是在单调序列中进行查找和判定操作。
WANGHAOXIN364·2023-11-20 07:55

第十三章：二分查找

二分查找二分的思想在程序设计中有着广泛的应用，例如，排序算法中的快速排序、归并排序，数据结构中的二叉树、堆、线段树等。二分是一种常用且高效的算法，它的基本用途是在单调序列中进行查找和判定操作。
WANGHAOXIN364·2023-11-20 07:54

RMQ问题——线段树

1.区间加操作pushdown操作更新区间完整代码2.区间加、乘操作（较完整）pushdown操作的变动更新操作变动（分两种更新）完整代码上篇说到RMQ问题可以用ST表算法处理，但需要在线修改的时候，线段树是更好的选择
余cos·2023-11-20 06:59

【数据结构2-2】线段树与树状数组 题解

头一次老老实实写完一个官方题单，发篇题解纪念一下——文章目录P3372【模板】线段树1P3373【模板】线段树2P4588[TJOI2018]数学计算P1502窗口的星星P2471[SCOI2007]降雨量
春弦_·2023-11-20 06:53

c/c++使用redis库

Redis是一个开源的使用ANSIC语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
coding-demo·2023-11-20 04:32

Redis安装与卸载

Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。它支持丰富的数据类型，和高速的内存读写。
dengjuyan2649·2023-11-20 04:32

初识Redis，看这一篇就够了

Redis（全称：RemoteDictionaryServer远程字典服务）是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库。
嗯哼_9793·2023-11-20 03:16

Redis入门

简介Redis（RemoteDictionaryServer)，即远程字典服务，是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API
Gomes·2023-11-19 23:09

【算法每日一练]-分块（保姆级教程 篇1）POJ3648

遇到经常修改的区间问题，就要用分块或线段树来维护了。分块算法是优化后的暴力，分块算法有时可以维护一些线段树维护不了的东西，虽然效率一般不如线段树，但是比线段树更易上手。
亦歌希望你变强啊·2023-11-19 20:36

数据结构——树状数组篇

线段树是一个很好的维护区间关系的这样的一个数据结构，但是，很多时候我们可以用更小空间、更快速度（更大尺寸呢、，全景天窗，五菱宏光？）的数据结构来维护一个前缀关系。
Wuliwuliii·2023-11-19 16:38

OI学习笔记之数据结构——树状数组

一，认识树状数组树状数组也是一棵二叉树，长相类似于一棵偏沉的线段树，其中最下面一排数组a代表给定的序列a1,a2…an,
Hoyoak·2023-11-19 16:05

算法打印13213

线段树题目一给你一个整数数组nums以及两个整数lower和upper。求数组中，值位于范围[lower,upper]（包含lower和upper）之内的区间和的个数。
csdn_ggboy·2023-11-19 08:10

蓝桥杯2021真题-双向排序（线段树）

升序区标记为1，降序区标记为0，用线段树进行区间维护，AC代码如下：//2021省赛I题-双向排序（线段树）#include#include#definerep(i,a,b)for(inti=(a);ians
贾斯特比雷·2023-11-19 07:36

【Leetcode 题解】Leetcode分类 题解，持续更新.....

.区间问题4.Python语言特性5.排列组合6.思维题7.数论8.模拟9.数组10.博弈10.1Nim二、数据结构1.基础数据结构1.1栈1.2链表1.3队列2.树2.1二叉树2.2大顶堆、小顶堆3线段树
YancyKahn·2023-11-19 05:28

C++ 后端开发工程师的技术栈整理

++语言，对象生命周期，垃圾回收，标准库，错误与异常的处理，日志，面向对象的理解，设计模式，GDB的使用，代码高内聚低耦合二、数据结构与算法：a)线性表：链表，队列，栈b)树：二叉树，红黑树，字典树，线段树等
sesiria·2023-11-18 18:15

【随笔】崩溃瞬间

CSP-S2023中，我的T3暴力爆零CSP-S2023中，我的T4暴力RE，只好骗分，输出n，爆零甚至都快NOIP了，我的线段树昨天还忘了build
OIer-zyh·2023-11-17 14:43

对六种平衡树的研究与探索【全面】【更新中】

对平衡树的研究与探索对平衡树的研究与探索摘要关键字二叉搜索树treapsplaysbtrbt替罪羊树AVL正文一引言二各类平衡树的基本介绍平衡二叉树treap基本介绍补充替代rand可持久化核心的步骤旋转插入删除和选择第
lemonoil·2023-11-17 05:58

什么是线段树?

线段树概述线段树（SegmentTree）是一种二叉树数据结构，通常用于解决与区间或者段相关的问题。它主要用于处理一维区间的查询和更新操作，例如，查找区间内的最小值、最大值、和、平均值等。
Liuuuu408·2023-11-17 03:33

线段树-多个懒标记pushdown

P3373【模板】线段树2这里需要用到两个懒标记，一个懒标记为add，记录加，另一个懒标记为mul，记录乘。我们需要规定一个优先级，然后考虑如何将懒标记下传。
wa的一声哭了·2023-11-16 15:20

redis的简介架构

文章目录一，redis的简介二，redis架构三，redis数据持久化两种方式：RDB和AOF一，redis的简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value
yyhnice·2023-11-16 04:40

【LeetCode】每日一题 2023_11_12 每日一题 Range 模块（线段树）

文章目录刷题前唠嗑题目：Range模块题目描述代码与解题思路刷题前唠嗑LeetCode?启动！！！嗯？怎么是hard，好长，可恶，看不懂，怎么办题目：Range模块题目链接：715.Range模块题目描述代码与解题思路今天是个好日子（毕竟是周日），必须露两手，来看代码：constNint=1e9typenodestruct{lch*noderch*nodeaddedboollazyint}type
戊子仲秋·2023-11-15 19:47

【LeetCode】每日一题 2023_11_13 区域和检索 - 数组可修改（树状数组/线段树）

文章目录刷题前唠嗑题目：区域和检索-数组可修改题目描述代码与解题思路偷看大佬题解结语刷题前唠嗑LeetCode?启动！！！今天是中等题，貌似挺简单的，先试试水题目：区域和检索-数组可修改题目链接：307.区域和检索-数组可修改题目描述代码与解题思路typeNumArraystruct{arr[]int}funcConstructor(nums[]int)NumArray{returnNumArra
戊子仲秋·2023-11-15 19:47

面试必备——Redis

Redis概念redis是一个开源的、支持网络交互的、可基于内存的、也可持久化的高性能Key-Value数据库与传统数据库相比，Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛应用于缓存方向
白 山 茶·2023-11-15 10:43

Redis——安装Redis

是用C语言编写而成的基于内存（效率更高)的数据库，支持可持久化。
路途芬芳·2023-11-15 10:12

307.区域和检索

题目来源：leetcode题目，网址：307.区域和检索-数组可修改-力扣（LeetCode）解题思路：线段树，以二叉树的形式存储部分区间之和及总和。
十年一觉尘与土·2023-11-15 09:33

兔队线段树维护后缀非严格递增子序列的哈希值：CCPC2023深圳K

problem/K场上想到如果两个序列的后缀非严格递增子序列相同则平局，但不知道怎么维护发现不用输出谁赢，只用判断是否平局，所以肯定是判断两个东西是否相等然后如果单纯维护后缀非严格递增子序列，可以直接兔队线段树
Qres821·2023-11-15 07:06

消息中间件----内存数据库 Redis7(第1章 Redis 概述)

Redis，RemoteDictionaryServer，远程字典服务，由意大利人SalvatoreSanfilippo（又名Antirez）开发，是一个使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型
姜小白程序·2023-11-14 07:16

CF202E XOR on Segment (线段树 拆位)

题目链接:XORonSegment大致题意有一个长度为n的序列,有两种操作.①给定lr你需要返回[l,r]的区间和②给定lrc需要给[l,r]区间的每一个数字⊕c.解题思路线段树这题一看就在考DS考虑到区间修改
逍遥Fau·2023-11-14 07:18

XOR on Segment(线段树+XOR)

按每一个二进制位拆成20棵线段树即可.所以对于每颗线段树iii,我们关心的都只有一位,即二进制第iii位上是否有1.线段树节点上维护一个cnt,表明这个线段内在该位上1的个数.lazy标记维护0或1,向下传递时
悭吝韶华·2023-11-14 07:17

XOR on Segment【线段树】

做法：很显然直接暴力是不可能的（但是这题刚刚出来的时候，很多人用暴力水过去了，后来加强的数据吧），又是两种操作，又想到了线段树。。但是这并不简单，异或操作该怎么处理？
朽弈·2023-11-14 07:47

CodeForces242E XOR on Segment (线段树+二进制拆位

的和，2lrx，区间l-r每个数都异或x；思考:我们可以很容易的想到,异或是在二进制上面进行的,然后我们每次异或其实就是反向的更改这一区间上面的数字,数据的范围大概是在2^20内所有我们可以直接建20颗线段树
Yishui_Blog·2023-11-14 07:47

XOR on Segment 线段树

异或x没有什么思路，单个异或肯定超时，区间异或也没有办法做....后来才知道可以按位建线段树，这样建20棵线段树就可以。
bill_live·2023-11-14 07:47
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他