题目列表

用单调栈预处理每个前缀和后缀的最少刷漆笔数，删区间后直接相加。

用队列维护被迫补牛的位置，每加入一头牛后只重新检查它和四邻域的舒适状态。

排序后维护基础贡献，单次查询只计算删除旧值再插入新值造成的区间位移贡献。

把一次喷洒看成只改变二阶差分的一个位置，答案为二阶差分绝对值和。

把相邻两段边的转向累计起来，总转角为正则逆时针，为负则顺时针。

利用加法表中每个值的出现频次，从唯一值所在行列恢复两种互补候选并取字典序最小。

预处理每个点到根路径的前 11 大难度，再按勇气值分组排序并维护前缀最大乐趣。

二分最小间距，用区间贪心从左到右尽量靠左放牛来判断可行性。

把树根定为 1，每条边传播一次，每个点按孩子数计算需要的翻倍次数。

只统计相邻 RL 汇合处的溢出，把两侧单向供奶链贡献截断为 min(链和, M)。

先强制满足黑色像素，再检查白色冲突，并用贪心为未满足的灰色像素补星星。

统计能同时打败 Elsie 两个手势的单手势数量，再用补集计算合法有序对数量。

把关于水平和竖直中线对称的四个格子分成一组，单点翻转时只更新这一组的贡献。

对树二染色，比较两侧时钟和的模 12 关系，按颜色类别统计可行起点。

按 K 的二进制位构造最小 popcount 异或骨架，再用异或为 0 的配对数补足总和。

枚举第三个骰子的所有 4 个面值，用 16 对面值比较判断是否形成循环胜负。

利用 10 的倍数正好是必败局面这一性质，把超大整数按字符串读入并检查末位。

找出链式舍入与直接舍入不同的数都落在每个位数的区间 (444...4,499...9] 中。

用 min=100 转化为全 >=100 子矩形数减全 >=101 子矩形数，再固定上下边界降成一维计数。

反向枚举修改位置，维护原始前缀命中和五种位移下的后缀命中集合，避免重复计数。

先把每轮压成最坏变化量，倒推后缀安全线，再从前往后贪心选择字典序最小操作。

把可离开网格的格子看成 good，逆序撤销传送带并用 BFS 维护单调扩大的 good 集合。

按 Nhoj 的牛拆分数轴区间，分别计算一头牛和第二头牛的增益后排序取最大。

枚举目标数保留的二进制前缀，贪心压缩起点并统计中间加一和恢复低位的代价。

把字符替换关系建成函数图，非自环边贡献一次操作，纯环额外需要一次临时字符。

把牛和塔按顶部重量压成数量段，从重到轻用双端队列贪心批量匹配。

把记忆转成 B(i) 约束，按区间跳跃贪心构造字典序最小分数序列。

把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口，取窗口和最小值。

按 a_i=b_j 的位置对统计反转区间贡献，再按品种从右到左线性累加。

把每头牛当作唯一少数派，统计左右连续异色段长度并计算贡献。

枚举最终保留段数，把数组切成若干个和相等的连续段，最大段数对应最少合并次数。

枚举每个陈述中的坐标作为藏身点候选，逐条统计与该位置不一致的陈述数。

反复寻找输出一致的单变量条件并删除对应样本，用约束消除判断是否能构造决策列表。

枚举印章四种旋转和所有位置，只要不会盖到目标白格就盖，最后比较覆盖结果。

枚举一类句和二类句数量，最大化可用连接词和逗号扩展名词后构造段落。

分段处理 F 块，求兴奋值的最小值、最大值和可达步长。

按位置、方向和能量直接模拟弹跳，用访问标记统计首次击破的目标。

把准时条件化为 c_i - t_i > S，排序差值后用二分统计可访问农场数。

枚举一次字符修改，只增量更新受影响的三个长度为 3 的子串计数。

在每个值的倒数第二次出现处统计左侧不同值数量，并排除与后两位相同的值。

按 PRINT 数量分成 degree 1/2/3，分别检查全相同、块循环和循环体切分。

枚举照片区间并维护区间内出现过的花瓣数，判断平均值是否在区间中。

排序后最小两个数是 A、B，最大数是 A+B+C，直接相减得到 C。

只统计奇偶数量，把两个奇数合成一个偶数组，并限制偶数组最多比奇数组多一组。

把 Bessie 设为第 0 年，用牛名到相对年份的映射和生肖模 12 关系逐条推导 Elsie 年份。

先排序求当前 h-index，再利用每篇论文最多加一引用的限制，只判断 h+1 是否可达。

把照片按相邻两位分组，忽略相同组并合并连续同方向组，统计有效方向段数。

证明最优学费只需取某个 c_i，排序后枚举每个候选学费并用后缀长度计算收入。

维护当前糖棒已被吃到的高度，依次模拟每头牛能吃到的区间并更新身高。

按 or 把表达式分成 and 组，维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。

从右往左构造数组，每步只尝试相邻全距的正负两种方向，并检查新增左端点区间。

把每个左端点的贪心匹配看成 token，扫描字符串时同步推进 waiting 状态并统计完成贡献。

固定候选起点和长度，用 LCP 与单调指针求最大可行 K，再用差分统计每个 pair 的 winner 数。

把能接受的礼物建成有向图，求可达闭包后选择能和自己成环的最喜欢礼物。

把每个点减去平均值，按子树和决定每条边的运输方向，并用正负子树顺序保证操作合法。

维护每个格子的经过牛数，翻转箭头时只沿旧路径减去、沿新路径加回受影响牛群。

用优先队列模拟面试完成事件，再从最后事件反向传播所有可能面试农夫。

先取原序列后缀最大值，再枚举最早能通过一次前移插入新后缀最大值的位置。

把目标与当前温度作差，在两端补 0 后用相邻差绝对值之和的一半计数。

从左到右修掉局部上升，反转后再做一遍，贪心统计相邻喂食次数。