• [CEOI 2022] Measures

  线段树 · 2022 · CEOI（中欧）

• [CCC 2021 S5] Math Homework

  线段树 · 2021 · Special Judge · CCC（加拿大） · ST 表 · 构造 · 差分

• [PA 2021] Mopadulo

  动态规划 DP · 线段树 · 树状数组 · 2021 · 动态规划优化 · 前缀和 · PA（波兰）

• [Ynoi2004] rpmtdq

  2004 · 线段树 · 点分治 · 树状数组 · O2优化 · Ynoi

• [PA 2020] Elektrownie i fabryki

  动态规划 DP · 2020 · 线段树 · 树状数组 · PA（波兰）

• [春季测试 2023] 密码锁

  线段树 · 二分 · 并查集 · 2023 · NOIP 提高组 · O2优化

• [USACO23FEB] Hungry Cow P

  线段树 · USACO · 2023 · 分治

• 「GLR-R4」小暑

  线段树 · 洛谷原创 · O2优化 · 树链剖分 · 动态树 LCT · 洛谷月赛

• [省选联考 2023] 填数游戏

  贪心 · 博弈论 · 线段树 · 各省省选 · 2023 · O2优化 · 基环树 · 分类讨论

• [COCI 2022/2023 #4] Vrsta

  线段树 · 树状数组 · 2022 · COCI（克罗地亚）

• [USACO23OPEN] Pareidolia P

  动态规划 DP · 线段树 · USACO · 2023 · 矩阵加速

• 「GMOI R2-T3」粒子环游

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

• 「TAOI-1」Pentiment

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

• [PA 2022] Płótno

  线段树 · 并查集 · 2022 · 平面图欧拉公式 · 动态树 LCT · 可持久化 · 分块 · 扫描线 · PA（波兰）

• [AGM 2023 资格赛] 海盗

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

• [ROI 2018] Innophone

  2018 · 线段树 · 分块 · 凸包 · 扫描线 · ROI（俄罗斯） · KTT / Kinetic Tournament Tree

• [ROI 2018] Decryption

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

• [ROI 2018] Robomarathon

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

• [POI 2020/2021 R1] Licznik długu / 债务计数器

  2020 · 线段树 · POI（波兰） · 分块

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

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

• [JOIST 2023] 两种货币 / Two Currencies

  莫队 · 线段树 · 二分 · 2023 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 可持久化线段树 · 虚树 · 分块 · 整体二分 · 线段树合并 · 单调栈 · 离线处理 · JOISC/JOIST（日本）

• [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优化 · 动态规划优化

• [NAPC-#1] Stage2 - Darkness

  线段树 · 树状数组 · 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优化 · 分治 · 位运算

• [JOI Open 2018] 冒泡排序 2 / Bubble Sort 2

  2018 · 线段树 · O2优化 · JOI（日本）

• [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（中欧） · 决策单调性

上一页 | 下一页