• [USACO12FEB] Overplanting S

  2012 · 线段树 · USACO · 离散化 · 扫描线 · 差分

• [USACO13MAR] Hill Walk G

  2013 · USACO · 平衡树 · 扫描线 · 李超线段树

• [USACO15JAN] Cow Rectangles G

  2015 · USACO · 单调队列 · 离散化 · 前缀和 · 扫描线

• [USACO18FEB] Slingshot P

  2018 · 线段树 · USACO · 枚举 · 树套树 · 扫描线

• [CEOI 2020] 花式围栏

  2020 · 并查集 · CEOI（中欧） · 扫描线 · 单调栈

• [Ynoi2008] rsmemq

  2008 · O2优化 · 扫描线 · Ynoi · 根号分治

• [BalticOI 2002] Triangles (Day1)

  计算几何 · 2002 · 扫描线 · BalticOI（波罗的海）

• [AGM 2023 资格赛] 海盗

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

• [Ynoi Easy Round 2023] TEST_90

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

• 「SMOI-R1」Game

  动态规划 DP · 数学 · 单调队列 · 扫描线 · 单调栈

• 【模板】离线二维数点

  线段树 · 树状数组 · 扫描线 · 离线处理 · 模板题

• [ROI 2024] 白菜 (Day 1)

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

• 「TPOI-5D」「僕は…」

  字符串 · O2优化 · 分块 · 扫描线

• [Aboi Round 2] 礎の花冠

  数学 · 分块 · ST 表 · 扫描线 · 根号分治 · 整除分块

• [USACO26FEB] Min Max Subarrays II P

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

• [ICPC 2023 Jakarta R] Maximize The Value

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

• [GKS 2022 #F] Scheduling a Meeting

  线段树 · 树状数组 · 2022 · 扫描线 · Google Kick Start

• [ICPC 2017 Xi'an R] Acedia

  2017 · 莫队 · 树状数组 · 枚举 · 扫描线 · ICPC · 西安

• [ICPC 2017 Hong Kong R] Black and White

  2017 · 线段树 · 扫描线 · 差分 · ICPC · 香港 · bitset

• [NOI2009] 描边

  计算几何 · 高精度 · 2009 · NOI · 提交答案 · Special Judge · 二分图

• [USACO14OPEN] Cow Optics G

  贪心 · 2014 · 线段树 · USACO · 树状数组 · 前缀和 · 扫描线

• [JLOI2016] 圆的异或并

  计算几何 · 2016 · 各省省选 · 平衡树 · 吉林 · 扫描线

• [Ynoi Easy Round 2015] 即便看不到未来

  2015 · 树状数组 · O2优化 · 枚举 · 扫描线 · Ynoi

• [CQOI2010] 内部白点

  2010 · 重庆 · 线段树 · 各省省选 · 树状数组 · 扫描线

• [JOI 2020 Final] 火灾 / Fire

  2020 · 线段树 · 树状数组 · 扫描线 · JOI（日本） · 单调栈

• [Kubic] Pyramid

  O2优化 · 分块 · 扫描线 · 洛谷月赛

• [JSOI2016] 炸弹攻击1 - 数据加强版

  计算几何 · 2016 · 各省省选 · 江苏 · Special Judge · 扫描线

• [蓝桥杯 2017 省 A] 油漆面积

  2017 · 线段树 · 扫描线 · 差分 · 蓝桥杯省赛

• [JOI Open 2017] 高尔夫 / Golf

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

• [COTS 2015] 点外卖 / Dostava

  2015 · 线段树 · 离散化 · Special Judge · 扫描线 · COTS（克罗地亚）

• 「TPOI-1D」谢谢您。

  O2优化 · 分块 · ST 表 · 扫描线 · 根号分治

• [FJCPC 2025] 帕累托前沿

  2025 · 福建 · cdq 分治 · 扫描线 · 省赛/邀请赛

• [GDCPC 2024] 田字格

  树状数组 · 2024 · 广东 · 扫描线 · 省赛/邀请赛

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

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

• [JOI Final 2026] 集邮 5 / Collecting Stamps 5

  点分治 · 树状数组 · 树形 DP · 扫描线 · JOI（日本） · 2026

• [GKS 2021 #D] Cutting Intervals

  贪心 · 2021 · 离散化 · 扫描线 · 差分 · Google Kick Start

• [USACO13JAN] 刷墙 Painting the Fence S

  模拟 · 数学 · 2013 · 线段树 · USACO · 离散化 · 扫描线 · 差分

• [GXOI/GZOI2019] 特技飞行

  计算几何 · 2019 · 各省省选 · 离散化 · 贵州 · 广西 · 扫描线

• [Ynoi2012] NOIP2015 充满了希望

  2012 · 线段树 · 树状数组 · O2优化 · 扫描线 · Ynoi

• [POI 1999 R3] 祭坛问题

  计算几何 · 1999 · POI（波兰） · 扫描线 · 分类讨论 · 极角排序

• [PA 2014] Druzyny

  2014 · 线段树 · cdq 分治 · 动态规划优化 · 扫描线 · PA（波兰）

• [Ynoi2010] Self Adjusting Top Tree

  2010 · 平衡树 · Special Judge · O2优化 · 扫描线 · Ynoi

• 「EZEC-5」暴力出奇迹

  O2优化 · 分治 · 分块 · 扫描线 · 洛谷月赛

• [USACO22FEB] Paint by Rectangles P

  线段树 · USACO · 2022 · 平面图欧拉公式 · 扫描线

• [NOI2023] 方格染色

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

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

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

• [BalticOI 2024] Tiles

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

• [JOI 2025 Final] 缆车 / Mi Teleférico

  并查集 · 树状数组 · 2025 · 生成树 · 扫描线 · JOI（日本）

• [ROIR 2025] 酸雨

  线段树 · 2025 · Special Judge · 前缀和 · 扫描线 · ROIR（俄罗斯）

• [NordicOI 2025] 垃圾收集 / Garbage Collection

  线段树 · 2025 · 扫描线 · 双指针 two-pointer · NordicOI（北欧）

上一页 | 下一页