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

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

• [Ynoi Easy Round 2023] TEST_90

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

• [DTCPC 2024] 序列

  线段树 · 2024 · 分治 · 洛谷月赛 · 均摊分析

• Interval GCD

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

• [COTS 2024] 分割 Segregacija

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

• [ROI 2022] 滑梯 (Day 1)

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

• [ROI 2024] 白菜 (Day 1)

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

• [集训队互测 2015] Robot

  2015 · 集训队互测 · 李超线段树

• [USACO25OPEN] Election Queries G

  模拟 · 线段树 · USACO · 2025 · 双指针 two-pointer

• COmPoUNdS

  线段树 · O2优化 · 哈希 hashing · 差分

• [集训队互测 2024] 轮盘赌游戏

  集训队互测 · 2024 · 数论 · 线段树合并

• [Aboi Round 1] Nomad

  线段树 · O2优化 · 大步小步算法 BSGS

• 「KTSC 2019 R2」外星仙人掌

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

• [ICPC NAC 2025] Humans vs AI

  线段树 · 树状数组 · 2025 · 分治 · ST 表 · ICPC · NAC

• [POI 2018 R2] 列车员 Conductor

  动态规划 DP · 2018 · 线段树 · POI（波兰） · Special Judge

• [CERC 2021] Single-track railway

  线段树 · 二分 · 树状数组 · 2021 · ICPC · CERC

• [SWERC 2023] Favourite dish

  计算几何 · 2023 · 凸包 · ICPC · 李超线段树

• [ROI 2015 Day1] 企鹅研究

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

• [ROI 2014 Day1] Petya 与机器人

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

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

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

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

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

• [POI 2025/2026 #1] 传话 / Dostawy

  贪心 · 线段树 · POI（波兰） · 2025 · 广度优先搜索 BFS

• 成都之泪

  线段树 · 2025 · O2优化 · 高校校赛

• They'll lead me to you

  线段树 · 树状数组 · O2优化 · 离线处理

• [UOI 2024 II Stage] GCD, Sum, Multiply. What?...

  线段树 · 二分 · 2024 · 单调栈 · UOI（乌克兰）

• [ICPC 2025 LAC] Game of Pieces

  线段树 · 树状数组 · 2025 · 离散化 · 差分 · ICPC

• [ROIR 2026] 最后的滑动窗口问题

  线段树 · 扫描线 · 2026 · 单调栈 · ROIR（俄罗斯）

• [USACO26FEB] Good Cyclic Shifts G

  线段树 · USACO · 树状数组 · 前缀和 · 差分 · 2026

• [USACO26FEB] Min Max Subarrays II P

  线段树 · USACO · Special Judge · 优先队列 · 扫描线 · 2026

• [ICPC 2023 Jakarta R] Maximize The Value

  线段树 · 2023 · 扫描线 · 差分 · ICPC · 离线处理

• 洪水

  动态规划 DP · 线段树 · 树链剖分 · 动态树 LCT · 矩阵乘法 · 动态 DP · 全局平衡二叉树

• [CEOI 2019] Dynamic Diameter

  2019 · 线段树 · 点分治 · CEOI（中欧） · 深度优先搜索 DFS · 树的遍历 · 树的直径 · 树链剖分 · 动态树分治 · 动态 DP

• [SHOI2014] 三叉神经树

  模拟 · 2014 · 线段树 · 各省省选 · 上海 · O2优化 · 分治 · 树链剖分 · 动态树 LCT

• 「GLR-R4」小暑

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

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

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

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

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

• Color the Axis

  线段树 · 并查集 · 颜色段均摊（珂朵莉树 ODT） · NOI 导刊 · 分块

• [USACO07OPEN] City Horizon S

  2007 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 扫描线

• [SDOI2012] 基站建设

  动态规划 DP · 2012 · 线段树 · 各省省选 · 平衡树 · 山东 · cdq 分治 · 斜率优化

• 美丽的序列

  线段树 · 二分 · 并查集 · 洛谷原创 · 笛卡尔树 · 单调栈

• [POI 2007] MEG-Megalopolis

  2007 · 线段树 · 树状数组 · POI（波兰） · 深度优先搜索 DFS · 树链剖分 · 栈

• [SHOI2012] 魔法树

  2012 · 线段树 · 倍增 · 各省省选 · 上海 · 最近公共祖先 LCA · 树链剖分

• 【模板】动态 DP

  线段树 · O2优化 · 树链剖分 · 矩阵乘法 · 动态 DP · 模板题

• [BJOI2015] 骑士的旅行

  2015 · 线段树 · 各省省选 · 北京 · O2优化 · 树链剖分 · STL

• [NOISG 2022 Finals] Fruits

  动态规划 DP · 线段树 · 2022 · 颜色段均摊（珂朵莉树 ODT） · NOISG（新加坡）

• [KTSC 2022 R1] 直方图

  2022 · 交互题 · 凸包 · 笛卡尔树 · 李超线段树 · 单调栈 · KTSC（韩国）

• [湖北省选模拟 2025] 团队协作 / team

  动态规划 DP · 线段树 · 2025 · 矩阵加速 · 湖北 · 全局平衡二叉树

• [集训队互测 2024] Classical Counting Problem

  线段树 · 点分治 · 集训队互测 · 2024 · 树链剖分 · 扫描线

• [GCJ 2021 #2] Hidden Pancakes

  线段树 · 二分 · 2021 · 分治 · 组合数学 · 笛卡尔树 · Google Code Jam

• 切蛋糕

  线段树 · 树状数组 · 单调队列 · 前缀和 · 队列 · ST 表

上一页 | 下一页