题目列表

用二维差分把每张地毯的矩形覆盖变成四个点修改，最后做二维前缀和还原每个格子的覆盖次数。

把最终喝到的水量看成一个长度不超过 k+1 的连续区间和，再用前缀和线性扫描最大值。

从左到右维护严格递减高度栈，当前入场前仍在栈中的牛都能看到它。

分别用单调栈求每个发射站左右最近更高站，再把能量累加到对应接收站上。

按入栈序列依次压栈，并在每次压栈后尽可能把栈顶与目标出栈序列匹配。

用一个辅助栈同步维护当前仓库中的最大值，入库、出库、查询都能在 O(1) 内完成。

从左到右统计前缀失衡次数，再用剩余的左括号数量除以二补上最少翻转数。

把表达式按加号切成若干乘积段，边扫描边维护当前乘积段与前面各段之和即可。

把当前水果序列压成若干连续块，按轮删除每块最左元素，并在构建下一轮块序列时合并相邻同类块。

把坏灯位置转成 01 数组，在所有长度为 K 的固定窗口中用滑动窗口维护坏灯个数的最小值。

分别维护递增队列和递减队列，用单调队列在线求出每个滑动窗口的最小值和最大值。

把当前牛队维护成双端队列，左右加入和左右删除都直接映射到 deque 的头尾操作。

用全局时间队列清理过期优惠票，再按票价分桶寻找最早可用且票价足够的地铁券。

用队列维护单词进入内存的先后顺序，再用标记数组判断当前是否命中内存。

用队列模拟报数过程，队头出队后要么出列，要么重新回到队尾。

用两个状态（美元/马克）的线性 DP 模拟每天的兑换决策，取最大值。

O(n²) DP 递推每个位置结尾的最长不下降子序列的长度与元素和，同长时取编号字典序最小的序列。

排序后枚举最后一根被选木棍，用前缀子集和 DP 统计能与它组成多边形的方案数。

先标记马所在格和马控制格，再用网格 DP 从上方和左方累加合法路径数。

枚举每个断点，分别向左右按颜色和白珠规则模拟收集，并用终点位置避免两边重复计数。

利用二进制反射格雷码公式 k xor (k >> 1)，直接求出编号 k 对应的 n 位编码。

用 O(n^2) 动态规划维护每个位置结尾的最长不下降子序列长度和方案数，最后汇总最优结尾。

把最近 24 小时内的所有乘客维护成滑动窗口，用队列删过期乘客、用计数数组统计不同国家数。

枚举子矩形的高和宽，统计每种尺寸在棋盘中的出现次数，再分别累加正方形和非正方形。

贪心: 最大不相交区间数量, 数学: 异或区间和,异或前缀和

统计成绩高于小 R 的人数得到排名，再按列蛇形顺序把排名换算成列号和行号。

分别建立区间最小值和最大值 ST 表，让每次静态区间极差查询 O(1) 完成。