• [CERC2016] 凸轮廓线 Convex Contour

  字符串 · 数学 · 计算几何 · 2016 · Special Judge · 凸包 · ICPC · CERC

• [语言月赛 202309] 悬线

  2023 · O2优化 · 数组 · 语言月赛

• [1007] 梦美与线段树

  线段树 · 概率论 · 期望 · 洛谷月赛

• 跳舞的线 - 乱拐弯

  动态规划 DP · 搜索 · 剪枝

• 【模板】线段树分裂

  线段树 · 平衡树 · 模板题

• [MtOI2019] 不可视境界线

  动态规划 DP · 数学 · 计算几何 · 2019 · 洛谷原创 · Special Judge · O2优化 · 凸完全单调性（wqs 二分） · 洛谷月赛 · 决策单调性

• [THUPC 2021 初赛] 线段树

  2021 · THUPC

• 「EZEC-10」多彩的线段

  树形数据结构 · 2021 · 洛谷原创 · O2优化

• [POI 2002 R1] 火车线路

  2002 · 线段树 · POI（波兰）

• [HUSTFC 2023] 广义线段树

  线段树 · 2023 · O2优化 · 树链剖分 · 高校校赛

• [HUSTFC 2023] 狭义线段树

  2023 · O2优化 · 高校校赛

• [THUPC 2026 初赛] 生命线

  字符串 · Special Judge · O2优化 · 欧拉回路 · 2026 · THUPC

• 「Diligent-OI R3 B」天际线

  贪心 · 洛谷原创 · O2优化 · 拓扑排序 · 洛谷月赛 · 双指针 two-pointer

• [GESP202606 八级] 线网建设

  图论 · 生成树 · 2026 · GESP

• 湖上的前线基地

  洛谷原创 · Special Judge · O2优化 · 生成树 · 位运算 · 构造 · 快速莫比乌斯变换 FMT · 洛谷月赛

• [IO 2025 #1] 线段谜题

  2025 · Special Judge · 枚举 · 分类讨论

• [IO 2025 #3] 死亡射线

  数学 · 2025 · 数论 · Special Judge

• 凌乱的yyy / 线段覆盖

  模拟 · 贪心 · 排序

• [JOI2007 预选赛] 上学路线

  模拟 · 搜索 · 递推 · 2006 · NOI 导刊 · JOI（日本）

• 同行列对角线的格

  数组

• [BalticOI 2009] Radio Transmission 无线传输

  字符串 · 2009 · 哈希 hashing · 前缀和 · KMP 算法 · BalticOI（波罗的海）

• [NOI2019] 回家路线 加强版

  动态规划 DP · 2019 · NOI · O2优化 · 斜率优化

• [IOI 2022] 无线电信号塔

  2022 · IOI · 交互题

• [Algo Beat Contest 017 B] 线性筛

  数学 · 递推 · 洛谷原创 · O2优化 · 记忆化搜索 · 洛谷月赛

• [Algo Beat Contest 013 & MSOI R2] 视线

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

• 寻找最优美做题曲线

  动态规划 DP · 线段树 · 二分 · 树状数组 · 洛谷原创 · 动态规划优化

• 【模板】李超线段树 / [HEOI2013] Segment

  贪心 · 2013 · 线段树 · 各省省选 · 递归 · 河北 · 李超线段树 · 模板题

• [语言月赛 202502] 地铁环线

  2025 · 分支结构 · 语言月赛

• [CSP-X 2025 河南] 接网线 / line

  河南 · 2025 · CSP-X 小学组 · 小学活动

• [TJOI2019] 甲苯先生的线段树

  2019 · 各省省选 · 天津

• 不可视境界线[环版本]

  动态规划 DP · 计算几何 · 二分 · 单调队列 · Special Judge · 分治 · 随机调整 · 凸完全单调性（wqs 二分）

• [蓝桥杯 2023 国 B] AB 路线

  2023 · 广度优先搜索 BFS · 蓝桥杯国赛

• [集训队互测 2022] 线段树

  集训队互测 · 2022 · O2优化

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

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

• [ROIR 2015 Day 2] circle 环形线路

  2015 · 组合数学 · 分类讨论 · ROIR（俄罗斯）

• 【MX-S15-T2】「DLESS-5」宇宙射线

  单调栈 · 梦熊比赛

• [NOIP 2009 普及组] 分数线划定

  模拟 · 2009 · NOIP 普及组 · 排序

• [CHCI 2002 Final Exam #2] 有线电视网

  动态规划 DP · 树形数据结构 · 2002 · 递归 · 背包 DP · 树形 DP · COCI（克罗地亚）

• 最长 k 可重线段集问题

  O2优化 · 费用流 · 网络流与线性规划 24 题

• [信息与未来 2023] 电路布线

  动态规划 DP · 搜索 · 2023 · 江苏 · Special Judge · 剪枝 · 折半搜索 meet in the middle · 信息与未来

• [海淀区小学组 2023] 分数线

  2023 · 北京 · 前缀和 · 科创活动 · 小学活动

• 【模板】线段树分治 / 二分图

  并查集 · O2优化 · 二分图 · 线段树分治 · 模板题

• [蓝桥杯 2018 省 B] 螺旋折线

  数学 · 2018 · 蓝桥杯省赛

• [JOIST 2024] 逃生路线 2 / Escape Route 2

  贪心 · 倍增 · 2024 · 根号分治 · JOISC/JOIST（日本）

• [CCPC 2024 Shandong I] 多彩的线段 2

  2024 · 山东 · 省赛/邀请赛

• [JOISC 2018] 航空路线图 / Airline Route Map

  图论 · 2018 · 交互题 · Special Judge · 通信题 · JOISC/JOIST（日本）

• 【模板】离线静态四维数点

  树状数组 · cdq 分治 · O2优化 · 分块 · K-D Tree · bitset · 模板题

• [蓝桥杯 2026 省 B] 应急布线

  并查集 · 连通块 · 2026 · 蓝桥杯省赛

• 【模板】半在线决策单调性

  分治 · 决策单调性 · 模板题

• [NOIP 2001 提高组] Car 的旅行路线

  图论 · 计算几何 · 2001 · NOIP 提高组 · 最短路

上一页 | 下一页