• [ICPC 2023 Nanjing R] 接雨水

  线段树 · 2023 · 颜色段均摊（珂朵莉树 ODT） · 分块 · ICPC · 吉司机线段树 segment tree beats · 单调栈 · 南京

• 数列分块入门 1

  线段树 · 树状数组 · 分块

• 数列分块入门 4

  线段树 · 树状数组 · 分块

• 数列分块入门 5

  暴力数据结构 · 线段树 · 并查集 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · 分块

• 数列分块入门 6

  线段树 · 平衡树 · 分块

• 数列分块入门 7

  线段树 · 分块

• 数列分块入门 8

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 分块

• [eJOI 2025] Reactions

  线段树 · 平衡树 · 树状数组 · 2025 · 离散化 · 交互题 · eJOI（欧洲）

• 「florr IO Round 1」数字游戏

  线段树 · 洛谷原创 · O2优化 · 分治 · 莫比乌斯反演 · 洛谷月赛 · 整除分块

• [POCamp 2023] 送钱 / The Generous Traveler

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

• [GESP202509 八级] 最小生成树

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

• [ICPC 2023 Seoul R] K-Lottery

  线段树 · 2023 · 哈希 hashing · ICPC · 首尔

• [ICPC 2023 Seoul R] Lucky Draws

  动态规划 DP · 线段树 · 2023 · ICPC · 首尔

• [SCCPC 2021] Hourly Coding Problem

  动态规划 DP · 四川 · 线段树 · 二分 · 2021 · 省赛/邀请赛

• 【MX-X22-T3】「TPOI-4C」Another MEX Problem

  线段树 · 二分 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 梦熊比赛

• 「SFMOI Round II」Strange Alice Game

  线段树 · 树状数组 · 洛谷原创 · O2优化 · 扫描线 · 洛谷月赛 · 离线处理

• 千手百眼，天下人间

  线段树

• 【MX-X23-T5】向死存魏

  线段树 · O2优化 · 离线处理 · 梦熊比赛

• [ICPC 2024 Hangzhou R] Barkley III

  线段树 · 2024 · 位运算 · ICPC · 均摊分析 · 杭州

• [ROI 2016 Day1] 捕捞，还是不捕捞？

  2016 · 线段树 · 树状数组 · ROI（俄罗斯）

• [ICPC 2024 Kunming I] 漫步野径

  线段树 · 二分 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 扫描线 · ICPC · 昆明

• [COI 2011] 收视率 / TELKA

  2011 · 线段树 · 树状数组 · Special Judge · 前缀和 · 差分 · COI（克罗地亚）

• 列车（train）

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

• [ROI 2015 Day1] 企鹅研究

  2015 · 线段树 · Special Judge · ROI（俄罗斯） · 反悔贪心

• [ROI 2015 Day2] 路灯

  2015 · 线段树 · 吉司机线段树 segment tree beats · ROI（俄罗斯）

• [ROI 2014 Day1] Petya 与机器人

  2014 · 线段树 · 交互题 · Special Judge · ROI（俄罗斯）

• [ROI 2014 Day2] 乌拉尔高速公路

  2014 · 线段树 · Special Judge · ROI（俄罗斯）

• 【MX-S8-T4】平衡三元组

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

• [JOISC 2019] 两道料理 / Two Dishes

  动态规划 DP · 2019 · 线段树 · 动态规划优化 · JOISC/JOIST（日本）

• [JOISC 2019] 指定城市 / Designated Cities

  贪心 · 2019 · 线段树 · 树形 DP · JOISC/JOIST（日本）

• [JOISC 2019] 穿越时空 Bitaro / Bitaro, who Leaps through Time

  2019 · 线段树 · JOISC/JOIST（日本）

• [JOISC 2018] 野猪 / Wild Boar

  2018 · 线段树 · 最短路 · JOISC/JOIST（日本）

• 【MX-S9-T1】「LAOI-16」签到

  贪心 · 线段树 · O2优化 · ST 表 · 梦熊比赛

• 【MX-S9-T2】「LAOI-16」摩天大楼

  线段树 · 平衡树 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 梦熊比赛 · STL

• 【MX-S9-T3】「LAOI-16」天外来物

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

• [JOISC 2017] 港口设施 / Port Facility

  图论 · 2017 · 线段树 · 并查集 · JOISC/JOIST（日本）

• [JOISC 2017] 幽深府邸 / Long Mansion

  图论 · 2017 · 线段树 · JOISC/JOIST（日本）

• [JOISC 2017] 龙 2 / Dragon 2

  2017 · 线段树 · 根号分治 · JOISC/JOIST（日本）

• [JOISC 2016] 最差的记者 2 / Worst Reporter 2

  贪心 · 2016 · 线段树 · 二分图 · JOISC/JOIST（日本）

• [JOISC 2015] 有趣的家庭菜园 2 / Growing Vegetables is Fun 2

  动态规划 DP · 2015 · 线段树 · JOISC/JOIST（日本）

• [JOISC 2015] 道路建设 / Road Development

  2015 · 线段树 · 并查集 · 树链剖分 · JOISC/JOIST（日本）

• [JOISC 2013] 考拉 / Koala

  2013 · 线段树 · JOISC/JOIST（日本）

• 【MX-S10-T1】『FeOI-4』寻雾启示

  动态规划 DP · 贪心 · 线段树 · 二分 · O2优化 · 动态规划优化 · 双指针 two-pointer · 梦熊比赛

• 【MX-S10-T3】『FeOI-4』寻宝游戏

  贪心 · 线段树 · O2优化 · ST 表 · 梦熊比赛

• 【MX-S11-T2】加减乘除

  贪心 · 线段树 · 树状数组 · 离散化 · O2优化 · 前缀和 · 差分 · 离线处理 · 梦熊比赛

• 【MX-S11-T4】Ice Drop

  数学 · 线段树 · O2优化 · 扫描线 · 梦熊比赛

• [BYOI R1] 雨后屋檐

  线段树 · O2优化 · 可持久化 · 单调栈

• [IO 2024 #3] 嘿嘿公鸡与石头

  线段树 · 二分 · 2024

• [IO 2024 #3] 安全航行

  线段树 · 2024 · 树链剖分

• [IO 2024 #3] 拯救波利尼西亚

  线段树 · 并查集 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 生成树

上一页 | 下一页