蓝桥杯5.1 树状数组和线段树

线段树包含树状数组，树状数组最大的应用是快速的求前缀和

 1.树状数组

结尾有几个0就是第几层的数

 

2.线段树

 

 

posted @ 2022-03-17 23:06  乐池  阅读(32)  评论(0)    收藏  举报