数据结构题单
Part 1
此部分难度应该不会超过提高组。
并查集
这一数据结构很基础，但同样容易被忽视。
连通性判断
- P1197 [JSOI2008]星球大战
- P1783 海滩防御
非加权维护
- P1525 关押罪犯
- P2024 [NOI2001]食物链
加权维护
- P1196 [NOI2002]银河英雄传说
- P2342 [USACO04OPEN]Cube Stacking G
树状数组/线段树
这两种数据结构很相似，故在此作为同一种数据结构处理。
由于此数据结构题目较多，故我会尽量精简。
模版
- P3372 【模板】线段树 1
- P3373 【模板】线段树 2
- P3374 【模板】树状数组 1
- P3368 【模板】树状数组 2
维护复杂信息
- P2894 [USACO08FEB]酒店Hotel
- P4145 上帝造题的七分钟2 / 花神游历各国
- P4513 小白逛公园
- P2572 [SCOI2010]序列操作
- P5889 跳树
权值树基础
- P1972 [SDOI2009]HH的项链
- P4113 [HEOI2012]采花
扫描线问题
- P5490 【模板】扫描线
- P1856 [USACO5.5]矩形周长Picture
- P1904 天际线
二维偏序
- P1502 窗口的星星
- P5816 [CQOI2010]内部白点
- P3431 [POI2005]AUT-The Bus