• 「GMOI R2-T3」粒子环游

  数学 · 线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 枚举 · 洛谷月赛

• 「TAOI-1」Pentiment

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

• [AGM 2023 资格赛] 海盗

  线段树 · 2023 · O2优化 · 扫描线 · AGM

• [ROI 2018] Innophone

  2018 · 线段树 · 分块 · 凸包 · 扫描线 · ROI（俄罗斯）

• [ROI 2018] Decryption

  动态规划 DP · 2018 · 线段树 · 分治 · 单调栈 · ROI（俄罗斯）

• [ROI 2018] Robomarathon

  树形数据结构 · 2018 · 线段树 · 树状数组 · 扫描线 · ROI（俄罗斯）

• [EGOI 2021] Luna likes Love / 卢娜爱磕 cp

  贪心 · 线段树 · 树状数组 · 2021 · O2优化 · EGOI（欧洲/女生）

• [JOIST 2023] 护照 / Passport

  线段树 · 2023 · O2优化 · 最短路 · JOISC/JOIST（日本）

• [JOI 2023 Final] 石子排列 2 / Stone Arranging 2

  模拟 · 线段树 · 2023 · JOI（日本）

• [JOI 2023 Final] 现代机器 / Modern Machine

  线段树 · 2023 · JOI（日本）

• 「DBOI」Round 1 三班不一般

  动态规划 DP · 线段树 · O2优化

• [POI 2020/2021 R3] 扫雪波特 / Surowa zima

  模拟 · 贪心 · 2020 · 线段树 · POI（波兰） · 构造 · 分类讨论

• [POI 2020/2021 R3] 嵌套 / Nawiasowania

  2020 · 线段树 · POI（波兰） · Special Judge

• 「NnOI R1-T4」下楼

  动态规划 DP · 线段树 · O2优化 · 动态规划优化

• [yLOI2022] 长安幻世绘

  贪心 · 线段树 · O2优化 · 排序 · 洛谷月赛 · 双指针 two-pointer · 动态 DP

• [NOI2023] 方格染色

  线段树 · 2023 · NOI · 离散化 · O2优化 · 扫描线

• [NOI2023] 深搜

  线段树 · 2023 · NOI · 离散化 · O2优化 · 动态规划优化 · 树形 DP · 容斥原理

• 「LAOI-1」小熊游景点

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

• [JOIST 2022] 监狱 / Jail

  线段树 · 2022 · O2优化 · 图论建模 · JOISC/JOIST（日本）

• [SDCPC 2023] Colorful Segments

  动态规划 DP · 线段树 · 2023 · 山东 · O2优化 · 省赛/邀请赛

• 「Cfz Round 1」Elevator

  动态规划 DP · 贪心 · 线段树 · 树状数组 · 洛谷原创 · O2优化 · 排序 · 洛谷月赛

• 「MXOI Round 2」队列

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

• 「Daily OI Round 1」Memory

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

• 「Daily OI Round 1」Xor

  线段树 · 洛谷原创 · O2优化 · 分治 · 位运算

• [CERC2019] Be Geeks!

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

• [CERC2019] The Bugs

  2019 · 线段树 · O2优化 · ST 表 · ICPC · CERC

• [ICPC 2020 Nanjing R] Certain Scientific Railgun

  2020 · 线段树 · 二分 · O2优化 · ICPC · 吉司机线段树 segment tree beats · 南京

• [ICPC 2020 Nanjing R] Just Another Game of Stones

  2020 · 线段树 · O2优化 · ICPC · 吉司机线段树 segment tree beats · 南京

• [ICPC 2021 Macao R] Colorful Tree

  线段树 · 2021 · O2优化 · 树论 · ICPC · 澳门

• [GDCPC 2023] Traveling in Cells

  线段树 · 树状数组 · 2023 · 广东 · O2优化 · 分块 · 省赛/邀请赛

• 「TFOI R1」Tree Home

  线段树 · O2优化 · ST 表

• [KMOI R1] 五五五五（Hard）

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

• [EC Final 2022] Rectangle

  线段树 · 2022 · O2优化 · ICPC · 吉司机线段树 segment tree beats · EC Final

• [CEOI 2023] Trade

  线段树 · 并查集 · 2023 · Special Judge · O2优化 · CEOI（中欧） · 决策单调性

• [ICPC 2020 Shanghai R] Octasection

  2020 · 线段树 · 上海 · Special Judge · O2优化 · ICPC

• 四暗刻单骑

  贪心 · 树形数据结构 · 博弈论 · 线段树 · 洛谷原创 · O2优化 · 洛谷月赛

• [ICPC 2021 Nanjing R] Paimon Segment Tree

  线段树 · 2021 · Special Judge · O2优化 · 矩阵乘法 · ICPC · 南京

• [NOIP2023] 天天爱打卡

  动态规划 DP · 线段树 · 2023 · 离散化 · NOIP 提高组 · O2优化 · 动态规划优化

• [ICPC 2018 Qingdao R] Soldier Game

  2018 · 线段树 · O2优化 · ICPC · 青岛

• [COCI 2023/2024 #1] Mostovi

  线段树 · 2023 · 深度优先搜索 DFS · COCI（克罗地亚） · 线段树合并 · 启发式合并

• [COCI 2023/2024 #2] Zatopljenje

  线段树 · 2023 · O2优化 · 分块 · COCI（克罗地亚） · 离线处理

• [NFLSPC #6] 啊，忘记了。

  字符串 · 线段树 · O2优化 · 哈希 hashing · 虚树 · 字典树 Trie · AC 自动机

• [USACO23DEC] A Graph Problem P

  线段树 · USACO · 并查集 · 2023 · Kruskal 重构树 · O2优化 · 哈希 hashing · 启发式合并

• [Ynoi Easy Round 2023] TEST_90

  线段树 · 2023 · O2优化 · 扫描线 · Ynoi

• [Ynoi Easy Round 2023] TEST_107

  线段树 · 树状数组 · 2023 · O2优化 · 排序 · 扫描线 · Ynoi

• [集训队互测 2023] 优惠购物

  贪心 · 线段树 · 集训队互测 · 2023

• [CCPC 2023 北京市赛] 线段树

  数学 · 线段树 · 2023 · 组合数学 · 省赛/邀请赛

• [CCO 2023] Real Mountains

  线段树 · 2023 · CCO（加拿大） · 可持久化线段树

• [ROIR 2022] 跳跃机器人 (Day 1)

  动态规划 DP · 数学 · 树形数据结构 · 线段树 · 线性数据结构 · 树状数组 · 单调队列 · 2022 · Special Judge · 基础算法 · 动态规划优化 · 队列 · 其它技巧 · ROIR（俄罗斯）

• [ROIR 2023] 扫地机器人 (Day 1)

  线段树 · 2023 · 离散化 · Special Judge · 扫描线 · ROIR（俄罗斯）

上一页 | 下一页