题目列表

补零后执行 K 叉 Huffman 合并，堆中同时维护权重与子树高度。

单调递增 deque 保存窗口内仍可能成为最小值的下标。

用全局增量抵消统一加 q，并以三个单调队列线性取当前最长蚯蚓。

在差分数组上用 Fenwick 做两个端点修改，前缀和恢复单点值。

Fenwick 维护单点增量与前缀和，用两个前缀和相减回答区间和。

用 heapq 直接维护可重复整数小根堆，并用 bytearray 批量输出。

按截止时间扫描，最大堆维护已选工期；超时则用更短任务替换最长任务。

按值排序找每个位置的最近值邻居，把好配对转成二维点并离线 Fenwick 查询。

折半枚举每个数的不选、原值、阶乘三种状态，按使用贴纸数统计目标和方案。

把质数拆成两组生成所有乘积，二分答案并双指针统计不超过它的乘积对数。

位掩码维护行列宫约束，每层选择候选最少空格并回溯最大化加权分数。

把当前国家与已学文化集合共同作为 Dijkstra 状态，并用集合包含关系做支配剪枝。

枚举总长度的因数作为原木长度，用降序拼组 DFS 与失败剪枝判断可行性。

按字典序 DFS 枚举至多 5 步移动，完整模拟重力、同时消除与连锁反应。

把九宫格编码为 bytes 状态，从起点 BFS 到固定目标得到最少移动次数。

迭代加深枚举单位分数个数，用剩余项上界和最优末分母剪枝。

以错位非空棋子数为估价函数，在深度 15 内做 IDA*。

从初始格做八方向 BFS，最远可达草地的距离就是完全侵占周数。

按挖掘深度分层做子集 DP，预处理新节点连接已挖集合的最短边代价。

折半生成两组子集和，排序一边并用 bisect_right 统计预算内组合。

把 12 个四进制旋钮压成整数，正反生成状态做双向 BFS 并恢复最短操作序列。

枚举三个字符串的拼接顺序，用 KMP 求相邻字符串的最大后缀前缀重叠。

按原串长度分组，用可达位置 DP 判断序列前缀能否由原串重复拼成。

枚举前缀 / 字典树 / DP 三种方式求以每个单词结尾的最长词链长度。

KMP 统计 border 链长度，再用第二遍线性扫描限制前后缀不能重叠。

分别用合法姓名集合和已点名集合区分 WRONG、OK 与 REPEAT。

二进制 Trie 同时记录终止数量和子树数量，统计两串中较短者为公共前缀的消息数。

离线收集所有数值并坐标压缩，用 Fenwick 维护多重集合、排名、kth、前驱和后继。

用前缀函数在线性时间输出所有匹配位置，并给出模式串每个前缀的最长 border。

沿前缀函数链递推每个前缀的最短非空 border，从而得到最长 period。

求字符串的最小周期长度。用整个字符串的最长 border 求能够生成接收片段的最短信号周期。

把树上路径异或转为两个根前缀异或，再用 01-Trie 求最大异或对。

Euler 前缀版本回答子树，根到点版本配合 LCA 四根差分回答路径最大异或。

把后缀异或改写为前缀异或区间查询，用可持久化 01-Trie 支持追加与最大异或。

可持久化 01-Trie 求每个右端点的第 r 大子数组异或，用堆归并取全局前 k 大。

在二进制 Trie 上按 k 的当前位分类，递推选择聪明值 x 的每一位。

每次选择非负余数并据此更新负进制商，逆序连接余数得到表示。

用掩码取出低 16 位并左移，同时把高 16 位右移，再按位或合并。

用 int(text, base) 转成十进制整数，再反复 divmod 得到目标进制数码。

先累计所有更短递增单词，再逐位用组合数统计当前字母之前的合法后缀数量。

交换约数统计顺序得到 sum floor(n/d)，再按相同商的连续区间整段求和。

倍数枚举统计每个约数能覆盖多少能力值，再把答案从大人数向小人数传播。

利用异或消去所有成对长度，并用 fread 流式读入满足千万数据和 8 MB 内存限制。

先筛出不超过 sqrt(R) 的素数，再在长度不超过一百万的区间内做分段筛。

按编号上限升序处理，第 i 只兔子有 Mi-i 个尚未使用的可选编号，答案为这些选择数之积。

把未使用信号视为额外盒子，用隔板法分别计算 0 和 1 的分配方案再相乘。

把 a2 约去 a1 和后续所有数能提供的质因子，剩余分母为 1 时存在整数括号方案。

欧几里得式铺最大正方形的周长和可化为 4(x+y-gcd(x,y))。

把直线按平行组划分，用集合 DP 枚举新增一组平行线带来的交点数。

统计每个数值的出现次数，再把每个除数的频次累加到它的所有倍数。

把 qiandao(x) 转化为 x-phi(x)，再用分段筛批量计算短区间内每个数的欧拉函数。

用集合统计被占用的不同行列，再用容斥计算这些整行整列覆盖的格子数。

每加入一条大小关系就重跑拓扑排序，用队列分支数判断唯一序列并用处理点数判断矛盾。

每趟车建立虚拟节点压缩停靠与不停靠站的大小约束，再做拓扑最长路求最少级别数。

从每头牛的起点分别搜索，用计数数组统计被全部搜索到的牧场。

反向建图并按编号从大到小搜索，首次访问时写入该点可达的最大编号。

从所有入度为零的生产者开始拓扑 DP，把路径条数沿捕食边累加到出度为零的消费者。

使用 Python 三参数 pow 直接计算模意义下的快速幂。

按横坐标分治，并在纵坐标有序的中间条带中只检查常数个后继点。

建立区间最小值 ST 表，以两个允许重叠的 2 的幂区间回答静态 RMQ。