动态规划 DP · 贪心 · 线性数据结构 · 堆 · 集训队互测 · 凸完全单调性(wqs 二分) · 链表 · 反悔贪心
动态规划 DP · 贪心 · 递推 · 2008 · USACO · O2优化 · 构造 · 斜率维护技巧 slope trick · 反悔贪心
贪心 · 2012 · POI(波兰) · Special Judge · 反悔贪心
贪心 · 2007 · APIO · 优先队列 · 凸完全单调性(wqs 二分) · 差分 · CTSC/CTS · 反悔贪心
动态规划 DP · 线段树 · 单调队列 · 江苏 · 前缀和 · 2026 · 链表 · 线性 DP · 信息与未来 · 反悔贪心
图论 · Kruskal 重构树 · 凸完全单调性(wqs 二分) · 生成树 · 反悔贪心
动态规划 DP · 2020 · 线段树 · JOISC/JOIST(日本) · 反悔贪心
2021 · NOISG(新加坡) · 反悔贪心
贪心 · 2022 · NOISG(新加坡) · 反悔贪心
贪心 · 2020 · 交互题 · Special Judge · 二分图 · 构造 · 双指针 two-pointer · Ad-hoc · KOI(韩国) · 反悔贪心
贪心 · POI(波兰) · 2021 · Special Judge · 反悔贪心
2015 · 线段树 · Special Judge · ROI(俄罗斯) · 反悔贪心
贪心 · 2018 · JOISC/JOIST(日本) · 反悔贪心
动态规划 DP · 线段树 · 2025 · Special Judge · 构造 · 差分 · 链表 · STL · UOI(乌克兰) · 反悔贪心
动态规划 DP · 贪心 · 网络流 · 2026 · ROI(俄罗斯) · 反悔贪心 · 闵可夫斯基和 Minkowski sum