故事结局

线段树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · O2优化 · 分治 · 扫描线 · 洛谷月赛 · 线段树分治

点和线

计算几何 · 枚举

天际线

模拟 · 线段树 · 离散化

对角线

数学 · 洛谷原创 · 组合数学

[TJOI2007] 线段

动态规划 DP · 2007 · 各省省选 · 天津

[ZJOI2018] 线图

2018 · 各省省选 · 浙江 · 枚举 · 剪枝 · 状压 DP

[BJOI2019] 光线

数学 · 2019 · 各省省选 · 北京 · O2优化

线段树

2020 · 线段树 · 位运算

[CEOI 2020] 春季大扫除

2020 · 线段树 · CEOI（中欧） · 树链剖分 · 动态树 LCT

Rmq Problem / mex

莫队 · 线段树 · 树状数组 · cdq 分治 · 可持久化线段树 · 可持久化 · 分块 · 扫描线 · 整体二分 · CTT（清华集训/北大集训） · bitset

[蓝桥杯 2018 国 A] 自描述序列

模拟 · 2018 · 蓝桥杯国赛

[蓝桥杯 2022 省 B] 扫雷

图论 · 计算几何 · 2022 · 蓝桥杯省赛

[CCPC 2025 哈尔滨站] 扫雪

2025 · CCPC · 哈尔滨

蜜蜂路线

高精度 · 递推 · Fibonacci 数列

[ZJOI2016] 线段树

动态规划 DP · 2016 · 各省省选 · 浙江

[APIO2014] 连珠线

动态规划 DP · 2014 · APIO · 枚举 · 树形 DP

[CTSC2014] 插线板

2014 · Special Judge · CTSC/CTS

[ZJOI2017] 线段树

2017 · 各省省选 · 浙江

[ZJOI2019] 线段树

2019 · 各省省选 · 浙江 · O2优化

[IOI 2019] 折线

2019 · IOI · 提交答案 · Special Judge

[WC2024] 线段树

2024 · WC

[CTS2024] 线段树

2024 · CTSC/CTS

线性变换

数学 · 洛谷原创 · O2优化 · 洛谷月赛 · 分类讨论

宇宙射线

O2优化 · bitset

[NOI 2026] 线段

动态规划 DP · NOI · 交互题 · 前缀和 · 2026

线性筛 2

O2优化 · 大步小步算法 BSGS · 线性筛法

平衡路线

【深基1.习1】清扫教室

[NOIP 2015 普及组] 扫雷游戏

字符串 · 搜索 · 2015 · NOIP 普及组 · 枚举

[NOI2010] 旅行路线

动态规划 DP · 2010 · NOI · O2优化 · 剪枝 · 位运算 · 轮廓线 DP · 状压 DP · bitset · 哈希表

无线通讯网

图论 · 二分 · 并查集 · 生成树

无线电测向

计算几何

[SDOI2009] Elaxia的路线

2009 · 各省省选 · 山东 · 拓扑排序 · 最短路

[HAOI2011] 防线修建

2011 · 河南 · 各省省选 · 平衡树 · 凸包

[AHOI2005] 航线规划

2005 · 线段树 · 各省省选 · 安徽 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT

直线交点数

模拟 · 动态规划 DP · 数学 · 递归

[HNOI2010] 公交线路

2010 · 各省省选 · 湖南 · 矩阵加速 · 进制 · 状压 DP

[ZJOI2013] 防守战线

2013 · 各省省选 · 浙江

【模板】线性基

贪心 · 进制 · 高斯消元 · 线性基 · 模板题

[TJOI2015] 线性代数

2015 · 各省省选 · 图论建模 · 最小割 · 天津

[SDOI2016] 探险路线

动态规划 DP · 2016 · 各省省选 · 山东 · 深度优先搜索 DFS

[NOI2008] 设计路线

2008 · NOI

[AHOI2006] 上学路线

2006 · 各省省选 · 安徽

[BJWC2018] 上学路线

2018 · 北京

[JLOI2011] 飞行路线

2011 · 各省省选 · 吉林 · 图论建模 · 最短路

[SHOI2009] 巴士路线

2009 · 各省省选 · 上海 · Special Judge

[SHOI2011] 直线拟合

2011 · 各省省选 · 上海

zhtobu3232 的线段树

O2优化

[NOI2019] 回家路线

动态规划 DP · 2019 · NOI · O2优化 · 深度优先搜索 DFS · 斜率优化 · 生成树

[POI 1998 R3] 折线

动态规划 DP · 数学 · 1998 · 二分 · POI（波兰） · Dilworth 定理