数据结构
关注
分享
扫一扫
文章平均质量分 87
LZRcqbz
这个作者很懒，什么都没留下…
展开
-
树状数组的区间修改与区间查询
数据结构——树状数组的一个应用：区间修改与区间查询原创 2023-02-08 14:31:07 · 1951 阅读 · 0 评论 -
【树】一步一步写线段树（一）——基础操作
线段树线段树是一棵二叉树，它的每一个节点用于维护一个区间，其叶节点表示一个点或者单位区间。根维护整个区间。所有区间是它父亲结点二等分后的一个子区间。当有n个元素时，对每一个元素的操作的复杂度是lognlogn\log n。 线段树示例 线段树作为一种数据结构，使用范围非常广泛，我们可以在其中添加许多域，令其能够解决更多的问题。存储不难得出，我们使用结构体来做最为方便。 由于...原创 2018-02-12 12:47:02 · 341 阅读 · 0 评论 -
【树】一步一步写线段树（三）——实战演练（二）PushUp的应用
查询最小值与修改一个值题目：RMQ问题再临-线段树【HihoCoder-1077】描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了NNN种商品，并且依次标号为1到NNN，每次小Hi都给出一段区间[L,R][L,R][L,R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉小Hi这个商品的重量。但是在这个过程中，可能会因为其他人的各...原创 2018-02-24 19:54:58 · 645 阅读 · 0 评论 -
【树】一步一步写线段树（二）——实战演练（一）覆盖问题与涂色问题
接下来的几篇博客及本篇博客，都将以讲解题目的形式来加强我们对线段树的理解。覆盖问题问题描述桌子上零散地放着若干个盒子，盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 输入第1行：3个整数LLL，RRR，NNN。LLL，RRR（−100000≤L≤R≤100000−100000≤L...原创 2018-02-13 10:10:56 · 385 阅读 · 0 评论 -
【数据结构】Link-Cut Tree 详解
动态树常用实现方法Link-Cut Tree的讲解原创 2019-10-11 16:22:05 · 1079 阅读 · 0 评论