• [BalticOI 2022] Event Hopping (Day1)

  倍增 · 树状数组 · 2022 · 离散化 · BalticOI（波罗的海）

• [IOI 2021] 地牢游戏

  倍增 · 2021 · IOI · 交互题

• 「Wdoi-2」死亡之后愈发愉悦

  倍增 · 二分 · 洛谷原创 · 交互题 · Special Judge · O2优化 · 洛谷月赛

• 动态图连通性

  贪心 · 倍增 · 洛谷原创 · O2优化 · 最短路 · 可持久化线段树 · 洛谷月赛

• [USACO23JAN] Tractor Paths P

  贪心 · 倍增 · USACO · 2023 · 最短路

• [THUPC 2023 初赛] 公平合作

  动态规划 DP · 博弈论 · 倍增 · 2023 · Special Judge · O2优化 · THUPC

• [USACO23OPEN] Rotate and Shift B

  模拟 · 数学 · 倍增 · USACO · 2023

• [蓝桥杯 2023 省 A] 网络稳定性

  图论 · 贪心 · 倍增 · 并查集 · 2023 · Kruskal 重构树 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 蓝桥杯省赛

• [ICPC 2022 Xi'an R] Contests

  倍增 · 2022 · O2优化 · ICPC · 西安

• 「DBOI」Round 1 人生如树

  倍增 · 二分 · O2优化 · 树链剖分 · 树论 · 哈希 hashing

• 「LAOI-1」小熊游景点

  线段树 · 倍增 · 洛谷原创 · O2优化 · 树形 DP · 树链剖分 · ST 表 · 分类讨论

• 「SFCOI-3」进行一个走的行

  倍增 · 平衡树 · 2023 · 洛谷原创 · O2优化 · 差分

• 「MXOI Round 2」队列

  线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

• [CERC2019] Be Geeks!

  2019 · 线段树 · 倍增 · ST 表 · ICPC · 笛卡尔树 · 单调栈 · CERC

• 少项式复合幂

  倍增 · O2优化

• [USACO23DEC] Minimum Longest Trip G

  动态规划 DP · 倍增 · USACO · 2023 · O2优化 · 拓扑排序 · 哈希 hashing

• 「FAOI-R2」A trip to Macao

  动态规划 DP · 倍增 · 2024 · 洛谷原创 · O2优化 · 动态规划优化 · 前缀和

• [GDKOI2023 提高组] 树

  倍增 · 2023 · 广东 · 树链剖分 · 前缀和 · 位运算 · 差分

• [USACO24JAN] Walking in Manhattan G

  倍增 · USACO · 2024 · Ad-hoc · 分类讨论

• [USACO24FEB] Infinite Adventure P

  倍增 · USACO · 2024 · O2优化

• [JOI 2024 Final] 路网服务 2 / Road Service 2

  贪心 · 倍增 · 2024 · JOI（日本）

• [GESP202403 八级] 接竹竿

  倍增 · 2024 · GESP

• [JOIST 2024] 逃生路线 2 / Escape Route 2

  贪心 · 倍增 · 2024 · 根号分治 · JOISC/JOIST（日本）

• Genius Acm

  贪心 · 倍增

• 后缀数组

  字符串 · 倍增 · 二分 · 排序 · 哈希 hashing

• 【MX-X1-T4】「KDOI-05」简单的字符串问题

  字符串 · 倍增 · 树上启发式合并 · O2优化 · KMP 算法 · 梦熊比赛

• [NOI2024] 树的定向

  图论 · 贪心 · 倍增 · 并查集 · 2024 · NOI · O2优化

• [NOI2024] 登山

  倍增 · 树状数组 · 2024 · NOI · O2优化 · 树形 DP · 树链剖分 · 线段树合并

• 「CZOI-R1」三角形与树

  数学 · 倍增 · 树状数组 · O2优化 · 最近公共祖先 LCA · 树链剖分

• 统计重复个数

  模拟 · 倍增 · 动态规划优化 · 线性 DP

• [JOIG 2024] 感染シミュレーション / Infection Simulation

  线段树 · 倍增 · 树状数组 · 2024 · O2优化 · JOI（日本）

• 【MX-S5-T1】王国边缘

  倍增 · O2优化 · 基环树 · 梦熊比赛

• 【MX-S6-T3】「KDOI-11」简单的字符串问题 2

  字符串 · 贪心 · 倍增 · Special Judge · O2优化 · 哈希 hashing · 前缀和 · KMP 算法 · 梦熊比赛

• [COTS 2016] 搜索树 Jelka

  2016 · 线段树 · 倍增 · 树状数组 · 树的遍历 · 树链剖分 · COTS（克罗地亚）

• 【MX-S7-T2】「SMOI-R2」Speaker

  动态规划 DP · 倍增 · O2优化 · 树链剖分 · 梦熊比赛

• 众数

  倍增 · 洛谷原创 · 分块 · 洛谷月赛

• [ROIR 2016] 假期旅行 (Day 1)

  2016 · 倍增 · Special Judge · ROIR（俄罗斯）

• 「LAOI-9」Update

  倍增 · O2优化 · 差分

• [NHSPC 2023] F. 恐怖的黑色魔物

  倍增 · 2023 · Kruskal 重构树 · O2优化 · 台湾

• [GESP202503 八级] 割裂

  倍增 · 2025 · 最近公共祖先 LCA · 差分 · GESP

• [JOIST 2025] 展览会 3 / Exhibition 3

  贪心 · 线段树 · 倍增 · 2025 · JOISC/JOIST（日本）

• [JOIST 2025] 多方通信 / Multi Communication

  倍增 · 2025 · 提交答案 · Special Judge · JOISC/JOIST（日本）

• 【MX-X10-T4】[LSOT-4] Fragment of Memories

  倍增 · 双指针 two-pointer · 梦熊比赛

• 「RiOI-6」flos

  倍增 · 洛谷原创 · O2优化 · 可持久化线段树 · 洛谷比赛

• [集训队互测 2024] 基础 01? 练习题

  线段树 · 倍增 · 集训队互测 · 2024 · 矩阵乘法 · 扫描线

• [UTS 2024] Matrix

  动态规划 DP · 递推 · 倍增 · 单调队列 · 2024 · UOI（乌克兰）

• [UOI 2023] An Array and Range Additions

  贪心 · 倍增 · 二分 · 2023 · 构造 · 双指针 two-pointer · Ad-hoc · UOI（乌克兰）

• [UOI 2021] 机器人

  模拟 · 倍增 · 2021 · UOI（乌克兰）

• 「KTSC 2019 R2」外星仙人掌

  2019 · 线段树 · 倍增 · 交互题 · 单调栈 · KTSC（韩国）

• 「TFXOI Round 2」String

  倍增 · 二分 · 洛谷原创 · O2优化 · 回文自动机 PAM

上一页 | 下一页