树状数组模板题

全是模板,树状数组初学者必刷题,大佬练手题。

注意:这里并不包含所有树状数组标签题,主要以简单题为主,偏题怪题较少。

UPD:重新审核了一遍,删除了部分题目

一些Tips

P1908 逆序对 离散化+树状数组统计

P1774 最接近神的人 P1908双倍经验(无需更改代码)

P4378 [USACO18OPEN]Out of Sorts S P1908三倍经验(要改两三行代码,思路是一样的)

其他模板(随时更新):

集合版(Github)

集合版(Gitee)

最小生成树模板题

最短路模板题

并查集模板题

树状数组模板题

树形DP模板题

莫队模板题

ST表模板题

二分图匹配模板题

KMP模板题

线段树模板题

LCA模板题

网络流模板题

STL模板题

DP全家桶#背包

Tips:集合版里不止有以下列出的模板,有一些题目数量较少的算法模板题也有(尺取法、扩欧、欧拉....),因为某些专题题目数量较少,等到积累到一定的数量后我会做成洛谷的题单。

各位有补充一定要私信我哦QwQ

(包括集合版内的,这样就可以加速我做成洛谷题单的速度了,毕竟不是那么好找的)


  1. P3374 - 【模板】树状数组 1
  2. P5057 - [CQOI2006] 简单题
  3. P3368 - 【模板】树状数组 2
  4. P2068 - 统计和
  5. P4939 - Agent2
  6. P2880 - [USACO07JAN] Balanced Lineup G
  7. P6225 - [eJOI 2019] 异或橙子
  8. P1908 - 逆序对
  9. P1774 - 最接近神的人
  10. P4378 - [USACO18OPEN] Out of Sorts S