题目列表

排序牛舍后二分最小距离，用从左到右尽早放牛的贪心检查当前距离是否可行。

由两个条件推出 p+q，再用二次方程判别式判断是否存在正整数根。

用字典把互不相同的瓶子数映射到原位置，使每次询问直接查表。

排序学校分数线后，对每个学生二分找到左右相邻候选，累加最近分数线差值。

把第二个名单排序后，对第一个名单中的每个编号二分查找，按原顺序输出两个名单的交集。

把多次区间加分转成差分数组的两个端点修改，最后前缀还原并维护最低成绩。

用二维差分把每个半开矩形覆盖变成四个边界修改，再用二维前缀和还原并统计恰好 K 层的格子。

把已邀请奶牛作为传播源，用队列维护新邀请的奶牛，并在每个组只剩一头未邀请时触发继续邀请。

利用正整数区间和随左右端点单调变化的性质，用同向双指针枚举所有和为 M 的连续段。

把每次操作看成选择一个更长的原数组前缀，答案就是所有正的前缀和（下标至少为 2）之和。

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

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

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

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

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

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

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

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

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

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

用两个单调队列在线维护窗口的最小值与最大值；另附 FHQ-Treap 和 multiset 的对照实现。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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