• [NOISG 2017] Roadside Advertisements / 广告投放

  2017 · 倍增 · 最近公共祖先 LCA · NOISG（新加坡）

• [GCJ 2010 #1C] Load Testing

  数学 · 2010 · 倍增 · Google Code Jam

• [COCI 2012/2013 #4] DLAKAVAC

  动态规划 DP · 数学 · 递推 · 2012 · 倍增 · 递归 · 矩阵加速 · COCI（克罗地亚）

• [OOI 2024] Burenka and Pether

  线段树 · 倍增 · 2024 · 分块 · Moscow Olympiad

• [KOI 2025 #2] 机器人

  动态规划 DP · 线段树 · 倍增 · 2025 · 动态规划优化 · KOI（韩国）

• [OOI 2023] Gasoline prices / 油价

  线段树 · 倍增 · 二分 · 并查集 · 2023 · 树链剖分 · 哈希 hashing · Moscow Olympiad

• [CEOI 2025] highest

  倍增 · 2025 · 交互题 · CEOI（中欧） · ST 表

• 「CZOI-R6」Border

  字符串 · 倍增 · 二分 · O2优化 · 哈希 hashing · KMP 算法 · Z 函数

• [SWERC 2020] Rule 110

  2020 · 倍增 · 记忆化搜索 · ICPC

• [eJOI 2025] Collecting Diamonds

  动态规划 DP · 倍增 · 2025 · 交互题 · eJOI（欧洲） · 动态规划优化 · bitset

• [POCamp 2023] 送钱 / The Generous Traveler

  数学 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 2023 · 最近公共祖先 LCA · 树链剖分 · ST 表 · PO（瑞典）

• [GESP202509 八级] 最小生成树

  线段树 · 倍增 · 并查集 · 2025 · 生成树 · 最近公共祖先 LCA · 树链剖分 · GESP

• 基础倍增练习题 6 / 小 U 的树

  倍增 · O2优化 · 进制 · 启发式合并

• [JOISC 2017] 火车旅行 / Railway Trip

  图论 · 2017 · 倍增 · JOISC/JOIST（日本）

• [JOISC 2014] 水壶 / Water Bottle

  2014 · 倍增 · 广度优先搜索 BFS · 生成树 · JOISC/JOIST（日本）

• [COCI 2025/2026 #1] 扔球 / Krugomet

  倍增 · 2025 · Special Judge · COCI（克罗地亚）

• [COCI 2025/2026 #1] 和谐 / Harmonija

  倍增 · 2025 · 矩阵乘法 · COCI（克罗地亚） · 动态 DP

• [集训队互测 2025] 少年汹涌

  动态规划 DP · 倍增 · 集训队互测 · 2025 · 位运算

• 缺零分治 mexdnc

  贪心 · 倍增 · 二分 · 洛谷原创 · O2优化 · 差分 · 洛谷月赛

• 跳跃

  贪心 · 倍增

• [NOIP2025] 序列询问

  倍增 · 单调队列 · 2025 · NOIP 提高组 · O2优化 · 分治 · ST 表 · 单调栈

• [GESP202512 八级] 宝石项链

  贪心 · 倍增 · 2025 · 记忆化搜索 · 双指针 two-pointer · GESP

• 「FAOI-R10」异或矩阵

  数学 · 倍增 · 洛谷原创 · 交互题 · O2优化 · 分块 · 其它技巧 · 位运算 · 洛谷月赛 · Ad-hoc · 分类讨论

• 传送

  线段树 · 倍增 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 图论建模 · 最近公共祖先 LCA · 可持久化线段树 · ST 表 · 洛谷月赛 · 2026 · 笛卡尔树

• [Aboi 2077] Hero

  倍增 · Stirling 数 · 生成函数 · 快速数论变换 NTT · 2077

• [ROIR 2026] 超级跳跃

  倍增 · 分治 · 2026 · ROIR（俄罗斯）

• [COCI 2025/2026 #4] 魔术 / Magija

  倍增 · 并查集 · COCI（克罗地亚） · 2026

• 浙江旅行团 / hangzhou

  倍增 · 2025 · O2优化 · 可持久化线段树 · 可持久化

• [NOISG 2026 Prelim] 米浴的数据结构课（暂无数据）

  线段树 · 倍增 · 二分 · 树链剖分 · 2026 · NOISG（新加坡） · 树的重心

• Time to Heal

  动态规划 DP · 图论 · 贪心 · 倍增 · 二分 · Kruskal 重构树 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树论 · ST 表 · 圆方树 · 笛卡尔树

• 【MYCOI R1】那友谊连成的树

  倍增 · 洛谷原创 · O2优化 · 洛谷月赛

上一页 |