整体二分 离线 线段树 POI（波兰） 2011 洛谷 省选/NOI−（*2500~*3000） 数据结构

离线 背包 dp 排序 提高+/省选−（*2000~*2500） POI（波兰） 2012 洛谷 动态规划, DP

Kruskal 重构树 离线 DFS, 深度优先搜索 主席树（可持久化线段树） 树状数组 2018 IOI 洛谷 省选/NOI−（*2500~*3000） 数据结构 搜索