arfa 题集 - 数据结构分类

线段树

[JZ] [P4273] 圣章-精灵使的魔法语

LCA

[JZ] [P5786] 观察

树状数组

[LG] [P2617] Dynamic Rankings
[LG] [P4514] 上帝造题的七分钟
[LG] [P46980] 异世界背包

莫队

[LG] [P1903] [国家集训队] 数颜色 / 维护队列
[LG] [P1494] [国家集训队] 小Z的袜子
[LG] [P2709] 小B的询问
[LG] [P3709] 大爷的字符串题
[LG] [P4113] [HEOI2012]采花
[LG] [P4396] [AHOI2013]作业

分块

[LG] [P4396] [AHOI2013]作业
[LG] [P3203] [HNOI2010]弹飞绵羊
[LB] [P6285] 分块入门练习9 / 区间众数 (蒲公英)
[JZ] [P5786] 观察

主席树

[LG] [P2617] Dynamic Rankings
[LG] [P3567] [POI2014]KUR-Couriers
[LG] [P1972] [SDOI2009]HH的项链
[LG] [P1383] 高级打字机

树剖

[LG] [P2680] 运输计划
[LG] [P4116] Qtree3
[LG] [P3950] 部落冲突
[LG] [P3258] [JLOI2014]松鼠的新家

CDQ 分治

[LG] [P4390] [BOI2007]Mokia
[LG] [P3810] 陌上花开

整体二分

[LG] [P2617] Dynamic Rankings
[LG] [P1527] [国家集训队]矩阵乘法
[LG] [P46980] 异世界背包

Manacher

[LG] [P4555] [国家集训队]最长双回文串