一句话:树状数组NB
QWQ日常操作:一些乱七八糟的话
老实说,之前没有学到树状数组的时候,手边只有线段树这个工具。感觉还是蛮好用的?就一直没有去学。后来一个偶然的机会,我做到了一道题,又偶然的看了这道题的树状数组的解法,从此走上了不归路。(啊这...)
其实真的去说,开始没有接触到树状数组的时候,所有的题都是用线段树去做的。因为毕竟说树状数组能做的,线段树都能做;但线段树能做的,树状数组不一定做的了。
但实际上, 不要去看这句话。因为有的地方里,树状数组就是永远的神~
废话够多了,接下来一句话概括树状数组:前缀和