树状数组模板题

题单介绍

全是模板,树状数组初学者必刷题,大佬练手题。 注意:这里并不包含所有树状数组标签题,主要以简单题为主,偏题怪题较少。 UPD:重新审核了一遍,删除了部分题目 --------- ### 一些Tips P1908 逆序对 离散化+树状数组统计 P1774 最接近神的人 P1908双倍经验(无需更改代码) P4378 [USACO18OPEN]Out of Sorts S ~~P1908三倍经验~~(要改两三行代码,思路是一样的) --------- 其他模板(随时更新): [集合版(Github)](https://dgsyrc.github.io/2020/03/22/OI%E6%A8%A1%E6%9D%BF%E9%A2%98%E5%8D%95/#more) [集合版(Gitee)](https://dgsyrc.gitee.io/2020/03/22/OI%E6%A8%A1%E6%9D%BF%E9%A2%98%E5%8D%95/#more) [最小生成树模板题](https://www.luogu.com.cn/training/2178) [最短路模板题](https://www.luogu.com.cn/training/3043) [并查集模板题](https://www.luogu.com.cn/training/3065) [树状数组模板题](https://www.luogu.com.cn/training/3079) [树形DP模板题](https://www.luogu.com.cn/training/18506) [莫队模板题](https://www.luogu.com.cn/training/18508) [ST表模板题](https://www.luogu.com.cn/training/18509) [二分图匹配模板题](https://www.luogu.com.cn/training/18938) [KMP模板题](https://www.luogu.com.cn/training/206995) [线段树模板题](https://www.luogu.com.cn/training/209337) [LCA模板题](https://www.luogu.com.cn/training/214621) [网络流模板题](https://www.luogu.com.cn/training/221804) [STL模板题](https://www.luogu.com.cn/training/239450) [DP全家桶#背包](https://www.luogu.com.cn/training/206977) --------- Tips:集合版里不止有以下列出的模板,有一些题目数量较少的算法模板题也有(尺取法、扩欧、欧拉....),因为某些专题题目数量较少,等到积累到一定的数量后我会做成洛谷的题单。 各位有补充一定要私信我哦QwQ ~~(包括集合版内的,这样就可以加速我做成洛谷题单的速度了,毕竟不是那么好找的)~~

题目列表

  • 【模板】树状数组 1
  • [CQOI2006] 简单题
  • 【模板】树状数组 2
  • 统计和
  • Agent2
  • [USACO07JAN] Balanced Lineup G
  • [eJOI2019] 异或橙子
  • 逆序对
  • 最接近神的人
  • [USACO18OPEN] Out of Sorts S