单调栈的本质与应用
- 2022 年 9 月 28 日
- 筆記
单调栈的定义与证明 前言 最近领悟到了单调栈的本质，特此来记录一下我的理解。 单调栈主要用来解决这样一类问题，当 …
Continue Reading【AcWing】第 62 场周赛 【2022.07.30】
- 2022 年 7 月 31 日
- 筆記
AcWing 4500. 三个元素 题目描述 给定一个长度为 \(n\) 的数组 \(r\_1,r\_2,…,r\_n\ …
Continue ReadingKMP
- 2022 年 3 月 1 日
- 筆記
//www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80 …
Continue Reading
Acwing Arithmetic Learning:数据结构（2）
- 2021 年 6 月 26 日
- 筆記
目录 数据结构(2)acwing 1.trie树 2.并查集（近乎O（1）） 3.堆 数据结构(2)acwing 1.t …
Continue Reading