11 2023 档案
摘要：单调栈 定义 单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 使用方法：就是从栈顶读出来一个元素，该元素满足单调性的某一端。例如取出栈中的最小值。 原理 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，栈中自
阅读全文
摘要：线段树引入遇到过好多次线段树的题目，要么就是用其他的方法去解决，要么就是不会写！！今天痛定思痛，决定好好归纳整理一下线段树 线段树解决的是「区间和」的问题，且该「区间」会被修改 什么意思呢？举个简单的例子，对于 nums = [1, 2, 3, 4, 5] 如果我们需要多次求某些区间的和，是不是首先
阅读全文
