算法分析 数据结构 时间复杂度 空间复杂度 典型用途 单调栈 O(n)O(n)O(n) O(n)O(n)O(n) 找下一个更大 / 更小元素 单调队列 O(n)O(n)O(n) O(n)O(n)O(n) 滑动窗口最大 / 最小值 ...

线段树 基本概念 线段树是一棵 完全二叉树，用于在 静态数组 上快速完成区间查询（如区间和、区间最大值等）和单点更新。 每个节点维护一个区间的信息，根节点代表整个区间，左右子节点分别代表区间的前后半部分。 构建流程 准备大小为 4×LEN4...