2018年7月19日
树状数组总结 【非原创】
摘要： 参考博客： 戳这里 还有这里 这里这里 树状数组的用途就是维护一个数组，重点不是这个数组，而是要维护的东西，最常用的求区间和问题，单点更新。但是某些大牛YY出很多神奇的东西，完成部分线段树能完成的功能，比如区间更新，区间求最值问题。 树状数组当然是跟树有关了，但是这个树是怎么构建的呐？这里就不得不感 阅读全文
posted @ 2018-07-19 16:57 euzmin 阅读(240) 评论(0) 推荐(0) 编辑