• Interval GCD

  线段树 · 最大公约数 gcd · 差分

• [USACO03OPEN] Lost Cows

  模拟 · 2003 · 线段树 · USACO · 树状数组 · 枚举

• 括号

  线段树 · 洛谷原创 · O2优化 · 洛谷月赛

• 数据结构

  线段树 · 洛谷原创 · O2优化 · 洛谷月赛

• [Opoi 2024] 二十六点

  线段树 · 树上启发式合并 · O2优化 · 树链剖分 · 单调栈

• 「ALFR Round 2」C 小 Y 的数

  线段树 · O2优化

• 磁力块

  线段树 · 广度优先搜索 BFS · 队列 · 分块

• BZOJ2164 采矿

  动态规划 DP · 线段树 · 背包 DP · 树链剖分

• BZOJ4372 烁烁的游戏

  线段树 · 树状数组 · O2优化 · 动态树分治

• 故事结局

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · O2优化 · 分治 · 扫描线 · 洛谷月赛

• [JOI Open 2024] 考试 2 / Examination 2

  动态规划 DP · 线段树 · 树上启发式合并 · 2024 · 树链剖分 · 动态树 LCT · JOI（日本）

• [JOI Open 2017] 高尔夫 / Golf

  2017 · 线段树 · 广度优先搜索 BFS · 扫描线 · JOI（日本）

• BZOJ4262 Sum

  线段树 · O2优化 · 吉司机线段树 segment tree beats

• BZOJ4355 Play with sequence

  线段树 · O2优化 · 吉司机线段树 segment tree beats

• BZOJ4695 最假女选手

  线段树 · 吉司机线段树 segment tree beats

• BZOJ3252 攻略

  贪心 · 线段树 · O2优化 · 可并堆 · 树链剖分

• [ROI 2017] 学习轨迹 (Day 2)

  动态规划 DP · 贪心 · 2017 · 线段树 · Special Judge · O2优化 · ROI（俄罗斯）

• 【MX-S1-T2】催化剂

  数学 · 贪心 · 线段树 · 树状数组 · O2优化 · 梦熊比赛

• 【MX-S1-T4】先见之明

  数学 · 贪心 · 线段树 · O2优化 · 进制 · 梦熊比赛

• [COTS 2024] 分割 Segregacija

  贪心 · 线段树 · 2024 · O2优化 · COTS（克罗地亚）

• [NOISG 2024 Prelim] Amusement Park

  线段树 · 2024 · NOISG（新加坡）

• [NOISG 2023 Qualification] Network

  贪心 · 线段树 · 树状数组 · 2023 · Special Judge · 树链剖分 · NOISG（新加坡）

• [COI 2023] Sličnost

  线段树 · 2023 · 可持久化线段树 · COI（克罗地亚）

• [BalticOI 2024] Tiles

  线段树 · 平衡树 · 2024 · 扫描线 · BalticOI（波罗的海）

• [BalticOI 2024] Wall

  动态规划 DP · 线段树 · 2024 · BalticOI（波罗的海）

• 「CROI · R2」夏风与树

  贪心 · 博弈论 · 线段树 · 洛谷原创 · 洛谷月赛

• 『SpOI - R1』我看到了，谢谢你们

  贪心 · 线段树 · O2优化 · 树链剖分 · KMP 算法

• 「CZOI-R1」卡牌

  线段树 · 树状数组 · O2优化

• [COTS 2023] 下 Niz

  线段树 · 2023 · O2优化 · 分治 · 哈希 hashing · 单调栈 · COTS（克罗地亚）

• 【MX-X2-T5】「Cfz Round 4」Xor-Forces

  线段树 · O2优化 · 梦熊比赛

• Fence Obstacle Course

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 动态规划优化 · 线性 DP

• Cut the Sequence

  动态规划 DP · 线段树 · 单调队列 · 动态规划优化 · 线性 DP · STL

• [COTS 2020] 定序 Redoslijed

  贪心 · 2020 · 线段树 · Special Judge · O2优化 · COTS（克罗地亚）

• 【MX-X3-T7】「RiOI-4」Re：End of a Dream

  线段树 · 平衡树 · O2优化 · 组合数学 · 梦熊比赛

• [IOI 2024] 尼罗河船运

  线段树 · 2024 · IOI · 交互题 · 矩阵乘法 · 分块

• 【MX-X4-T4】「Jason-1」一步最优

  线段树 · O2优化 · 单调栈 · 梦熊比赛

• 「QMSOI R1」 Distorted Fate

  线段树 · O2优化

• 「FSLOI Round I」迷雾

  线段树 · 洛谷原创 · O2优化 · 优先队列 · 差分 · 洛谷月赛

• [ROI 2021] 旅行 (Day 2)

  线段树 · 并查集 · 2021 · Special Judge · 生成树 · 双连通分量 · ROI（俄罗斯）

• [ROI 2022] 滑梯 (Day 1)

  线段树 · 树状数组 · 2022 · Special Judge · ROI（俄罗斯）

• [ROI 2024] 白菜 (Day 1)

  线段树 · 2024 · Special Judge · 扫描线 · ROI（俄罗斯）

• 【MX-X5-T6】「GFOI Round 1」Abiogenesis

  线段树 · O2优化 · 梦熊比赛

• [APC001] D - Array Again

  模拟 · 线段树 · O2优化 · STL

• [BalkanOI 2023] Save the Vine!

  贪心 · 线段树 · 2023 · BalkanOI（巴尔干半岛）

• 配对序列

  动态规划 DP · 线段树 · 洛谷原创 · 动态规划优化 · 洛谷月赛

• 「KDOI-10」超级演出

  线段树 · 2024 · 洛谷原创 · O2优化 · 扫描线 · 洛谷月赛 · 根号分治

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

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

• 『STA - R8』轮回疯狂

  线段树 · 树状数组 · O2优化 · 排序

• 『STA - R8』强制在线动态二维数点

  线段树 · 二分 · 2024 · 洛谷原创 · O2优化 · Ad-hoc · 洛谷比赛

• 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶

  线段树 · 二分 · O2优化 · 梦熊比赛

上一页 | 下一页