CMの树状数组
题单介绍
这是CM觉得较为**基础**的树状数组题,适合树状数组0基础或学了没多久的童鞋。
求收藏w
会涉及 dp 、离散化等其他算法。
大纲:
黄题部分建议跳过,偏板子。
- P3374 【模板】树状数组 1
- P3368 【模板】树状数组 2
- P4939 Agent2
- P5057 [CQOI2006]简单题
- P2068 统计和
- CF44C Holidays
- P2367 语文成绩
- P2357 守墓人
- P1908 逆序对
- P5094 [USACO04OPEN]MooFest
- P1168 中位数
- P1637 三元上升子序列
- P1471 方差
- P2448 无尽的生命
- P1972 [SDOI2009]HH的项链
- P3531 [POI2012]LIT-Letters
- P3253 [JLOI2013]删除物品
- P5142 区间方差
- P7394 「TOCO Round 1」History
- P3149 排序
- P3590 [POI2015]TRZ
- P2154 [SDOI2009]虔诚的墓主人
- P2161 [SHOI2009]会场预约
- P3605 [USACO17JAN]Promotion Counting P
其他的一些题单:
[搜索](https://www.luogu.com.cn/training/10560)
[并查集](https://www.luogu.com.cn/training/6904)