CMの树状数组

这是CM觉得较为基础的树状数组题,适合树状数组0基础或学了没多久的童鞋。

求收藏w

会涉及 dp 、离散化等其他算法。

大纲:

黄题部分建议跳过,偏板子。

其他的一些题单:

搜索

并查集


  1. P3374 - 【模板】树状数组 1
  2. P3368 - 【模板】树状数组 2
  3. P4939 - Agent2
  4. P5057 - [CQOI2006] 简单题
  5. P2068 - 统计和
  6. CF44C - Holidays
  7. P2367 - 语文成绩
  8. P2357 - 守墓人
  9. P1908 - 逆序对
  10. P5094 - [USACO04OPEN] MooFest G 加强版
  11. P1168 - 中位数
  12. P1637 - 三元上升子序列
  13. P1471 - 方差
  14. P2448 - 无尽的生命
  15. P1972 - [SDOI2009] HH 的项链
  16. P3531 - [POI 2012] LIT-Letters
  17. P3253 - [JLOI2013] 删除物品
  18. P5142 - 区间方差
  19. P7394 - 「TOCO Round 1」History
  20. P2161 - [SHOI2009] 会场预约
  21. P3149 - 排序
  22. P3590 - [POI 2015 R2] 三座塔 Three towers
  23. P2154 - [SDOI2009] 虔诚的墓主人
  24. P3605 - [USACO17JAN] Promotion Counting P