数据结构
文章平均质量分 85
数据结构学习笔记
Cui2010___
所有题解都是本人在洛谷上上传的题解或原创的,巨佬轻喷
展开
-
线段树学习笔记 下
上面两篇是几年前写的,笔者今日才加以整理,如有错误请见谅。线段树加上就是可持久化线段树。原创 2024-02-24 23:05:13 · 498 阅读 · 0 评论 -
线段树学习笔记 中
GSSGSS 系列都是询问题,我们先来看看第一题 GSS1。GSS1题意给你一个长度为 nnn 的数列 aaa,一共 mmm 次询问。每次询问有两个数 lll 和 rrr,输出子序列 [l,r][l, r][l,r] 的最大子段和。解法线段树。可是,怎么做是个难点。可以分类讨论一下,就出来了:我们考虑每个区间的总和,最大前缀和,后缀和,子段和。我们考虑前缀和。显然,最大前缀和有两种情况:左子树的前缀和。左子树的总和 + 右子树的最大前缀和。类似,后缀和也有对应原创 2021-08-04 17:12:28 · 5 阅读 · 0 评论 -
线段树学习笔记 上
线段树区间修改求出总量 ——《膜你抄》我们知道,树状数组支持单点修改区间查询或区间修改单点查询。可是,区间修改区间查询怎么做呢?(树状数组做法太烦了)概念有一个好东西叫线段树。这个东西是一颗二叉树。它的性质有:每一个节点都代表一个区间。根结点代表 [1,n]\left[1, n\right][1,n]。第 xxx 个叶子节点代表 [x,x][x, x][x,x]。对于每一个非叶子节点,设 mim_imi 为 (li+ri)2\displaystyle.原创 2021-08-03 19:46:22 · 9 阅读 · 0 评论 -
归并树 学习笔记
问题示例:给定一个长为n的数组。q次查询,每次查询包括一个区间,需要回答关于区间元素排序的问题。原创 2024-02-04 22:02:28 · 871 阅读 · 0 评论