序列

2020 · 洛谷原创 · 洛谷月赛

[HNOI2016] 序列 加强版

2016

[NOI Online #3 提高组] 优秀子序列

2020 · NOI Online

【模板】分散层叠算法（Fractional Cascading）

二分 · O2优化 · 排序 · 分散层叠 · 模板题

[COCI 2008/2009 #3] NAJKRACI

2008 · 拓扑排序 · 最短路 · COCI（克罗地亚）

ygg发神威

树形数据结构 · 线段树 · 二分 · 平衡树 · O2优化 · 枚举 · 排序

月宫的符卡序列

[COCI 2018/2019 #5] Transport

2018 · 点分治 · 排序 · COCI（克罗地亚） · 双指针 two-pointer

不强制在线的动态快速排序

线段树 · O2优化 · 差分

[BalticOI 2018] 交流电

贪心 · 2018 · Special Judge · 枚举 · 排序 · BalticOI（波罗的海）

[FJOI2016] 所有公共子序列问题

字符串 · 高精度 · 2016 · 各省省选 · 福建 · 有限状态自动机

序列 sequence

贪心 · O2优化 · 优先队列 · 整体二分 · 斜率维护技巧 slope trick

[国家集训队] 航班安排

2012 · 集训队互测 · 网络流 · 费用流

[HNOI/AHOI2018] 排列

贪心 · 2018 · 各省省选 · 安徽 · 湖南

[九省联考 2018] IIIDX

贪心 · 2018 · 线段树 · 各省省选 · 排序

[清华集训 2012] 序列操作

2012 · 线段树 · O2优化 · 枚举 · CTT（清华集训/北大集训）

[厦门小学生 C++ 2023] 太空旅行

贪心 · 线性数据结构 · 2023 · 福建 · 排序 · 前缀和 · 分类讨论 · 科创活动 · 小学活动

[TJOI2010] 数字序列

2010 · 各省省选 · 天津

[NOI2017] 游戏

2017 · NOI · Special Judge · O2优化 · 拓扑排序 · 2-SAT · 强连通分量

[NOI2017] 蚯蚓排队

字符串 · 2017 · NOI · O2优化 · 哈希 hashing

【模板】后缀排序

字符串 · O2优化 · 排序 · 后缀数组 SA · 模板题

[CQOI2011] 动态逆序对

2011 · 重庆 · 各省省选 · 树状数组 · cdq 分治 · 树套树 · 可持久化线段树 · 分块 · 整体二分

[ZJOI2012] 灾难

2012 · 倍增 · 各省省选 · 浙江 · O2优化 · 拓扑排序 · 最近公共祖先 LCA

皇后游戏

贪心 · 排序

公共子序列

NOI 导刊

[ICPC 2016 WF] Oil

计算几何 · 2016 · 扫描线 · ICPC · 极角排序 · WF

[HAOI2017] 供给侧改革

2017 · 河南 · 各省省选 · 排序 · 进制 · 字典树 Trie

序列

动态规划 DP · 贪心 · 强连通分量 · 洛谷月赛

[CERC2007] robotic sort 机械排序

2007 · 平衡树 · ICPC · CERC

[ZJOI2008] 无序运动

2008 · 各省省选 · 浙江 · 向量 · AC 自动机

[NOI2006] 神奇口袋

高精度 · 2006 · NOI · 排序

[HAOI2006] 数字序列

动态规划 DP · 递推 · 2006 · 河南 · 各省省选 · 枚举

[APIO2010] 信号覆盖

2010 · APIO · Special Judge · 枚举 · 排序

[USACO18OPEN] Out of Sorts P

2018 · USACO · 排序 · Ad-hoc

[AHOI2017/HNOI2017] 影魔

2017 · 线段树 · 各省省选 · 安徽 · 湖南 · 排序 · 栈

[HNOI2006] 军机调度

2006 · 各省省选 · 湖南 · 枚举 · 排序 · 位运算

[NOI2009] 植物大战僵尸

2009 · NOI · 网络流 · 图论建模 · 拓扑排序 · 最小割

曼哈顿序列

洛谷原创 · 有限状态自动机

[BalkanOI 2007] Mokia 摩基亚

2007 · 树状数组 · cdq 分治 · 分治 · 排序 · BalkanOI（巴尔干半岛）

绫小路的特别考试

贪心 · 枚举 · 排序 · 深度优先搜索 DFS · 栈

[CQOI2012] 组装

数学 · 贪心 · 2012 · 重庆 · 各省省选 · 排序

[POI 2015 R2] 沙漠 Desert

2015 · 线段树 · POI（波兰） · Special Judge · 记忆化搜索 · 拓扑排序

[SHOI2009] 舞会

动态规划 DP · 2009 · 各省省选 · 上海 · 排序

Gty 的妹子序列

莫队 · 树状数组 · 分块

[BJWC2018] 最长上升子序列

2018 · 北京 · 差分 · 杨表 · 状压 DP

[CTSC2009] 序列变换

2009 · CTSC/CTS

[SHOI2016] 随机序列

2016 · 线段树 · 各省省选 · 上海 · 矩阵乘法 · 逆元

[TJOI2013] 最长上升子序列

2013 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 天津

[JXOI2018] 排序问题

数学 · 贪心 · 2018 · 各省省选 · 江西 · 期望

[CH弱省胡策R2] TATT

线段树 · 平衡树 · cdq 分治 · 分治 · 排序 · K-D Tree