NOIP 算法合集

Ⅰ​.数据结构

1.树状数组

时间复杂度：\(O(n\log n)\)
优点：常数小
缺点：可以维护的内容不如线段树
应用：小常数维护前缀和或单点值
[code]int tr[200005];void add(int x,int y){while(x

感谢分享，学习下。