摘要：
ST表 定义 st表是一种基于倍增思想的高级数据结构，对于区间查询最大值与最小值，可以达到o(1)的复杂度，预处理的复杂度为（nlogn） 模板题 https://www.luogu.com.cn/problem/P3865 题目大意：给定m个查询，每次找出区间（l,r)中的最大值 采用倍增的思想 阅读全文
posted @ 2025-08-11 18:09
Morphis‘
阅读(42)
评论(0)
推荐(0)
摘要：
单调队列 定义 单调队列是指通过对队列的队首和队尾进行操作以保证队列的单调性 使用 单调队列可以用来查询区间中的最大和最小值，例如下面这道模板题 P1886 滑动窗口 /【模板】单调队列 题目描述 有一个长为 \(n\) 的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个窗口从左边开始 阅读全文
posted @ 2025-08-11 15:51
Morphis‘
阅读(42)
评论(0)
推荐(0)
摘要：
单调栈 定义 单调栈即满足单调性的栈结构，只在一端进出。 就是在往栈里面插入元素的时候，从栈顶拿出一定的元素，以保证栈内的单调性。这样就可以快速找到类似于区间内的最小值之内的操作 伪代码 for (i64 i = n; i >= 1; i--) { while (!s.empty() && a[s. 阅读全文
posted @ 2025-08-11 15:24
Morphis‘
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号