01 2023 档案
摘要：1. 单调栈简介 1.1 前言 今天是 2023/1/15，一中寒假集训阶段性的结束了。集训的学习笔记可以在本人 blogs 的【算法】标签栏中找。 马上就要过年了，提前祝大家新年快乐！ 1.2 什么是单调栈 单调栈（monotone-stack）是一种基于栈进行的算法，且栈内元素（栈底到栈顶）都是
阅读全文
摘要：1. 线段树简介 1.1 前言 线段树是一个很重要的数据结构，线段树主要用于优化时间复杂度或处理一些较灵活的问题。本文会注重介绍线段树的基础用法。 1.2 什么是线段树？ 线段树是一种特殊的二叉树，其特殊在于每个节点都管辖着一个区间。线段树可以将一段区间划分成一些单元区间，每个单元区间对应线段树中的
阅读全文
