
单调栈的本质与应用
- 2022 年 9 月 28 日
- 筆記
单调栈的定义与证明 前言 最近领悟到了单调栈的本质,特此来记录一下我的理解。 单调栈主要用来解决这样一类问题,当 …
Continue Reading单调栈的定义与证明 前言 最近领悟到了单调栈的本质,特此来记录一下我的理解。 单调栈主要用来解决这样一类问题,当 …
Continue Reading概念: 定义: 树状数组是一种结合了树的思想,常用来处理前缀问题(如前缀最大/最小值,前缀和)的一种数据结构,区查和单修 …
Continue Reading简单题意 给定 \(n\) 个数对 \((h_i, v_i)\)。 求: 最长不上升子序列的长度。 对于每个 \(i\) …
Continue Reading要解决的问题 数组在不变的情况下,前缀和数组可以用来加速生成i ~ j位置的累加和信息, 假设前缀和数组为preSum, …
Continue Reading树状数组-从入门到拓展 树状数组入门 期间如有问题,欢迎评论区讨论 树状数组是一个可以在O(log2n)的时间复杂度下实 …
Continue Reading树状数组简介 如果有哪一种数据结构可以支持区间/单点和的更新和查询,一个显而易见的答案就是万能的线段树。但是线段树虽然能 …
Continue Reading一个必备运算 为了方便,以下称一个二进制数 \(i\) 最低位 \(1\) 的位置为 \(i\) 的 \(\texttt …
Continue Reading告知 本博客是由一个蒟蒻编写,内容可能出错,若发现请告诉本蒟蒻,以便大众阅读 转载请注明原网址://www.cnblog …
Continue Reading逆序对的概念 在一个有 \(n\) 个元素的数组 \(A\) 中,如果存在 \(1 \leqslant i < …
Continue Reading