题目列表

按分母 1..L 枚举，为每个分母找到不小于 A/B 的最小互质分子，再在这些候选里取最小分数。

若 floor(l/x) 和 floor(r/x) 相同，整段值都相同；否则区间一定出现相邻整数，最大公约数立刻变成 1。

从 2 试除到整数平方根，找到较小质因数后用 n 除以它得到较大质数。

把 L 形棋盘按黑白染色后，任意一次操作都会同时改动一黑一白，因此带符号和不变，可直接解出缺失值。

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

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

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

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

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

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

把表达式按加号切成若干乘积段，边扫描边维护当前乘积段与前面各段之和即可；另附一条中缀转后缀再求值的通用写法。

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

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

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

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

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

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

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

从按定义递归定位、生成整张表，到沿编号逐步翻转，最后化简成公式 k xor (k >> 1)，逐层拿满 50、80、95、100 分。

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

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

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

分解 a 的质因数，把 a^b 的因子和化成等比数列乘积，并用分治同时求幂与前缀和。