线段树分治 线性基 线段树 分治 2017 各省省选 洛谷 省选/NOI−（*2500~*3000） 数据结构

树套树 整体二分 线段树 2013 各省省选 洛谷 省选/NOI−（*2500~*3000） 数据结构

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

扫描线 cdq 分治 线段树 PA（波兰） 2014 洛谷 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

K-D Tree 微扰法 回滚莫队 莫队 链表 离散化 线段树 PA（波兰） 2011 洛谷 省选/NOI−（*2500~*3000） 数据结构

线段树 二分 贪心 CCC（加拿大） 2026 洛谷 省选/NOI−（*2500~*3000） 数据结构