算法
文章平均质量分 87
涉及算法、数据结构、数学知识等。
Cui2010___
所有题解都是本人在洛谷上上传的题解或原创的,巨佬轻喷
展开
-
线段树学习笔记 下
上面两篇是几年前写的,笔者今日才加以整理,如有错误请见谅。线段树加上就是可持久化线段树。原创 2024-02-24 23:05:13 · 524 阅读 · 0 评论 -
归并树 学习笔记
问题示例:给定一个长为n的数组。q次查询,每次查询包括一个区间,需要回答关于区间元素排序的问题。原创 2024-02-04 22:02:28 · 890 阅读 · 0 评论 -
P4824 Censoring 与 KMP模板 题解
给定字符串s和t,求s中子串为t的个数及所有起始位置。特别的,对于每个i,还要给出1i区间内,满足以下条件的j1≤jisubstr1jsubstri−j1i。原创 2023-08-06 23:08:13 · 104 阅读 · 0 评论 -
线段树学习笔记 中
GSS GSS 系列都是询问题,我们先来看看第一题 GSS1。 GSS1 题意 给你一个长度为 nnn 的数列 aaa,一共 mmm 次询问。 每次询问有两个数 lll 和 rrr,输出子序列 [l,r][l, r][l,r] 的最大子段和。 解法 线段树。 可是,怎么做是个难点。 可以分类讨论一下,就出来了: 我们考虑每个区间的总和,最大前缀和,后缀和,子段和。 我们考虑前缀和。显然,最大前缀和有两种情况: 左子树的前缀和。 左子树的总和 + 右子树的最大前缀和。 类似,后缀和也有对应原创 2021-08-04 17:12:28 · 15 阅读 · 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 · 44 阅读 · 0 评论