• [JSOI2008] 最大数

  2008 · 线段树 · 倍增 · 二分 · 并查集 · 各省省选 · 树状数组 · 江苏 · 栈 · ST 表 · 单调栈

• [TJOI2011] 书架

  动态规划 DP · 2011 · 线段树 · 二分 · 各省省选 · 单调队列 · cdq 分治 · 动态规划优化 · 天津 · 单调栈

• 牛宫

  贪心 · 二分 · 前缀和 · 单调栈

• 「CMOI R0」Parallel Universe Shifter / Lattices in Circle

  数学 · 二分 · 2024 · 数论 · 洛谷原创 · O2优化 · 单调栈 · Stern-Brocot 树

• [COI 2007] Patrik 音乐会的等待

  2007 · 栈 · 单调栈 · COI（克罗地亚）

• 发射站

  NOI 导刊 · 栈 · 单调栈

• 长方形

  动态规划 DP · NOI 导刊 · 单调栈

• Hz 吐泡泡

  笛卡尔树 · 单调栈

• [NOI2015] 品酒大会

  2015 · 并查集 · NOI · 后缀数组 SA · 单调栈

• 良好的感觉

  线段树 · 倍增 · 二分 · 前缀和 · ST 表 · 笛卡尔树 · 单调栈

• 美丽的序列

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

• 巧克力

  枚举 · 前缀和 · 单调栈

• [USACO06NOV] Bad Hair Day S

  2006 · USACO · 栈 · ST 表 · 单调栈

• [USACO08JAN] Artificial Lake G

  模拟 · 2008 · USACO · 栈 · 单调栈

• [USACO09MAR] Look Up S

  2009 · USACO · 单调栈

• [HAOI2016] 找相同字符

  字符串 · 2016 · 河南 · 并查集 · 各省省选 · 后缀自动机 SAM · 后缀数组 SA · 单调栈

• [HNOI2016] 序列

  2016 · 莫队 · 线段树 · 各省省选 · 湖南 · 前缀和 · 栈 · ST 表 · 扫描线 · 单调栈

• 仓鼠窝

  2016 · 洛谷原创 · 洛谷月赛 · 单调栈

• [POI 2008] PLA-Postering

  2008 · POI（波兰） · 单调栈

• [POI 2008] KUP-Plot purchase

  贪心 · 2008 · POI（波兰） · Special Judge · 前缀和 · 单调栈

• [POI 2010] KLO-Blocks

  2010 · 二分 · POI（波兰） · 前缀和 · 双指针 two-pointer · 单调栈

• [POI 2014] BAR-Salad Bar

  2014 · 二分 · POI（波兰） · 前缀和 · ST 表 · 单调栈

• 求数列所有后缀最大值的位置

  O2优化 · 单调栈

• [USACO17DEC] Haybale Feast G

  2017 · 线段树 · 二分 · USACO · 单调队列 · 前缀和 · ST 表 · 双指针 two-pointer · 单调栈

• 玉蟾宫

  动态规划 DP · 线段树 · 枚举 · 分治 · 笛卡尔树 · 单调栈

• [AHOI2013] 差异

  2013 · 各省省选 · 安徽 · 后缀自动机 SAM · 后缀数组 SA · 后缀树 · 单调栈

• [蓝桥杯青少年组省赛 2023] 最大的矩形纸片

  2023 · 单调栈 · 蓝桥杯青少年组

• [IOI 2008] Island

  动态规划 DP · 2008 · 单调队列 · IOI · O2优化 · 树的直径 · 前缀和 · 基环树 · 单调栈

• [COCI 2017/2018 #3] Dojave

  2017 · 线段树 · 哈希 hashing · 随机化 · COCI（克罗地亚） · 单调栈

• [CEOI 2011] Balloons

  计算几何 · 2011 · Special Judge · CEOI（中欧） · 单调栈

• [GXOI/GZOI2019] 与或和

  2019 · 各省省选 · 贵州 · 广西 · 位运算 · 单调栈

• Mivik的神力

  线段树 · 倍增 · ST 表 · 单调栈

• 【模板】单调栈

  线性数据结构 · 栈 · 单调栈 · 模板题

• [IOI 2015] teams

  贪心 · 2015 · 二分 · IOI · 二分图 · 可持久化线段树 · 分块 · 扫描线 · 单调栈 · Hall 定理

• [IOI 2004] empodia 障碍段

  贪心 · 2004 · IOI · 单调栈

• [JSOI2010] 下棋问题

  2010 · 各省省选 · 江苏 · 单调栈

• [EER1] 单调栈

  O2优化 · 构造 · 洛谷月赛 · 单调栈

• [USACO20OPEN] The Moo Particle S

  2020 · USACO · 并查集 · 排序 · 单调栈

• [COCI 2014/2015 #2] BOB

  2014 · O2优化 · COCI（克罗地亚） · 单调栈

• [COCI 2014/2015 #2] Norma

  2014 · 线段树 · 递归 · O2优化 · 分治 · COCI（克罗地亚） · 单调栈

• [COCI 2008/2009 #3] BST

  2008 · 线段树 · 平衡树 · COCI（克罗地亚） · 链表 · 单调栈

• [COCI 2010/2011 #3] DIFERENCIJA

  2010 · O2优化 · COCI（克罗地亚） · 笛卡尔树 · 单调栈

• 奶牛排队

  单调队列 · NOI 导刊 · O2优化 · 分治 · 栈 · ST 表 · 单调栈

• [CEOI 2020] 花式围栏

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

• [eJOI 2020] Fountain (Day1)

  2020 · 倍增 · eJOI（欧洲） · ST 表 · 单调栈

• [USACO21JAN] Minimum Cost Paths P

  二分 · USACO · 2021 · O2优化 · 凸包 · 单调栈 · 组合优化 · 保序回归

• [COCI 2018/2019 #1] Strah

  2018 · COCI（克罗地亚） · 单调栈

• [COCI 2020/2021 #5] Po

  2020 · COCI（克罗地亚） · 单调栈

• SvT

  字符串 · 图论 · 后缀自动机 SAM · 虚树 · ST 表 · 后缀数组 SA · 后缀树 · 单调栈

• [USACO21FEB] Just Green Enough S

  动态规划 DP · USACO · 2021 · O2优化 · 枚举 · 单调栈

| 下一页