• [USACO16DEC] Counting Haybales S

  2016 · 线段树 · 二分 · USACO · 树状数组 · 离散化 · 排序 · 前缀和 · STL

• [POI 2005] AUT-The Bus

  动态规划 DP · 递推 · 2005 · 线段树 · 树状数组 · POI（波兰） · 离散化 · cdq 分治 · 扫描线

• [POI 2008] POC-Trains

  2008 · 平衡树 · POI（波兰） · 离散化 · 哈希 hashing

• Koishi Loves Segments

  贪心 · 线段树 · 离散化 · 洛谷原创 · O2优化 · 洛谷月赛

• [USACO17JAN] Promotion Counting P

  2017 · 线段树 · USACO · 树状数组 · 树上启发式合并 · 离散化 · 深度优先搜索 DFS · 可持久化线段树 · 线段树合并

• 富金森林公园

  线段树 · 树状数组 · 离散化 · 洛谷月赛

• [USACO17FEB] Why Did the Cow Cross the Road II P

  2017 · USACO · 树状数组 · 离散化 · 枚举

• [USACO17OPEN] Bovine Genomics S

  2017 · USACO · 离散化 · 枚举

• 【模板】数列离散化

  离散化 · 模板题

• 大爷的字符串题

  莫队 · 离散化 · 洛谷原创 · O2优化 · 洛谷月赛

• [AHOI2017/HNOI2017] 单旋

  模拟 · 2017 · 线段树 · 各省省选 · 离散化 · 安徽 · 湖南 · 动态树 LCT

• 曼哈顿交易

  莫队 · 二分 · 离散化 · 洛谷原创 · 分块

• [HAOI2014] 贴海报

  2014 · 河南 · 线段树 · 并查集 · 各省省选 · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 枚举 · 分块

• [CQOI2017] 老 C 的任务

  2017 · 重庆 · 线段树 · 各省省选 · 树状数组 · 离散化 · cdq 分治 · 树套树 · 可持久化线段树 · 扫描线 · 离线处理

• [FJOI2017] 矩阵填数

  2017 · 各省省选 · 离散化 · 福建 · 枚举 · 容斥原理

• 【模板】可持久化线段树 2（静态区间第 k 小）

  莫队 · 线段树 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 模板题

• 递增

  动态规划 DP · 二分 · 树状数组 · 离散化 · 线性 DP

• SAC E#1 - 一道简单题 Sequence2

  线段树 · 树状数组 · 离散化 · 洛谷原创 · O2优化 · 洛谷月赛

• [NOI2007] 货币兑换

  动态规划 DP · 2007 · 平衡树 · NOI · 离散化 · cdq 分治 · Special Judge · 分治 · 动态规划优化 · 斜率优化 · 凸包 · 李超线段树

• [USACO17DEC] Milk Measurement S

  2017 · 线段树 · USACO · 离散化

• [USACO17DEC] Blocked Billboard B

  数学 · 2017 · USACO · 离散化

• [Violet] 蒲公英

  离散化 · O2优化 · 枚举 · 分块

• [USACO18JAN] Lifeguards S

  2018 · 线段树 · USACO · 离散化 · 枚举

• [Code+#3] 白金元首与克劳德斯

  离散化 · 枚举 · 线段相交 · Code+

• [USACO18OPEN] Out of Sorts G

  2018 · USACO · 树状数组 · 离散化 · 排序 · 前缀和

• [USACO18OPEN] Out of Sorts S

  2018 · USACO · 树状数组 · 离散化 · 排序

• [JSOI2010] 缓存交换

  贪心 · 2010 · 各省省选 · 离散化 · 江苏 · 优先队列

• [GESP202509 四级] 最长连续段

  2025 · 离散化 · 排序 · GESP

• [BJWC2018] 第k大斜率

  2018 · 二分 · 树状数组 · 离散化 · 北京

• [APIO2018] 新家

  2018 · 线段树 · 二分 · 离散化 · APIO

• [FJWC2018] 全排列

  动态规划 DP · 2018 · 离散化 · 福建 · 排列组合 · 前缀和

• [Ynoi Easy Round 2016] 掉进兔子洞

  2016 · 莫队 · 离散化 · O2优化 · Ynoi · 离线处理 · bitset

• [Ynoi Easy Round 2016] 这是我自己的发明

  2016 · 莫队 · 离散化 · O2优化 · 构造 · Ynoi

• [CEOI 2011] Matching

  2011 · 线段树 · 离散化 · CEOI（中欧） · 哈希 hashing · KMP 算法 · 链表

• [CERC2014] Outer space invaders

  动态规划 DP · 2014 · 离散化 · O2优化 · 区间 DP · ICPC · CERC

• [USACO14DEC] Cow Jog G

  贪心 · 2014 · 二分 · USACO · 树状数组 · 离散化 · Dilworth 定理 · STL

• 最后的战役

  动态规划 DP · 贪心 · 离散化 · 排序

• [GXOI/GZOI2019] 特技飞行

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

• 【XR-1】柯南家族

  倍增 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 后缀数组 SA

• [BJOI2016] 回转寿司

  2016 · 线段树 · 各省省选 · 树状数组 · 离散化 · 北京 · cdq 分治 · O2优化

• 【模板】扫描线 & 矩形面积并

  线段树 · 离散化 · O2优化 · 扫描线 · 模板题

• [CEOI 1999] Parity Game

  1999 · 并查集 · 离散化 · CEOI（中欧）

• [PA 2019] Terytoria

  2019 · 离散化 · O2优化 · 哈希 hashing · 扫描线 · PA（波兰）

• [CEOI 2018] Lottery

  模拟 · 2018 · 二分 · 离散化 · 枚举 · CEOI（中欧） · 前缀和 · 分块

• 「EZEC-2」数轴

  贪心 · 离散化 · O2优化

• [省选联考 2020 A/B 卷] 冰火战士

  2020 · 线段树 · 二分 · 各省省选 · 树状数组 · 离散化

• [省选联考 2020 B 卷] 幸运数字

  2020 · 各省省选 · 离散化 · 差分

• [USACO20DEC] Rectangular Pasture S

  2020 · USACO · 离散化 · O2优化 · 排序 · 前缀和

• [BalticOI 2004] Rectangles (Day2)

  计算几何 · 2004 · 离散化 · Special Judge · 差分 · BalticOI（波罗的海） · 平面几何

• [USACO21JAN] Uddered but not Herd G

  USACO · 2021 · 离散化 · 记忆化搜索 · 状压 DP

上一页 | 下一页