algorithm

队列算法模板 例题：滑动窗口 单调队列的应用：求滑动窗口中的最大值和最小值 第一步把新元素插入队尾，第二步把滑出去的元素从队首弹出来。 给定一个大小为 $n≤10^6$ 的数组。 有一个大小为 k 的

单调栈模板 栈：先进后出。 队列：先进先出。 栈算法模板 单调栈常用与给定一个数，寻找在这个序列中每一个数的左边离他最近的且比他小的数在什么地方。 例题：单调栈 给定一个长度为 N 的整数数列，输出每

截断数组 给定一个长度为 n 的数组 a1,a2,…,an。 现在，要将该数组从中间截断，得到三个非空子数组。 要求，三个子数组内各元素之和都相等。 请问，共有多少种不同的截断方法？ 输入格式 第一行

贪心的核心思想：最优解，短视。 按照数据规模猜测贪心，一般在$10 ^ 5$是排序，$10 ^ 6$或$10 ^ 7$是O(n)的做法，扫描一边，1000左右是两重循环，100左右是三重循环。 股票买

日志统计 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。 其中每一行的格式是： 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”

首先，计算机中常用的数据结构是栈和队列。 栈：先进后出，通常应用是递归，DFS。 队列：先进先出，通常应用是 BFS 。 过程如下所示： 每次取出队头元素，并且把其拓展的元素放在队尾。 上面过程可知，

应用：求区间最大值，求染色面积，长度，最大连续和等等。 思想 操作一：单点修改 ($O(logn)$) 单点修改的基础思想就是仅修改信息需要变化的节点，类似一个递归 + 回溯的过程。 操作二：区间查询

树状数组 注意：树状数组的坐标一定要从1开始！ 树状数组的应用主要是：快速（在O(logn)的复杂度内）： 在某个位置上加上一个数（单点修改） 求某一个的前缀和（区间查询） 其他的变式都是由这两个基本