2019年7月16日
浅谈树状数组
摘要： 今天，我来跟大家谈谈对树状数组的心得。树状数组是一个利用数组来模拟树的一种数据类型，它在特定的题目中可以用来代替树来提高效率。 不同于二叉树，树状数组的大致意思是这样的：（图片来自于王陸） 子结点的1，2，3，4，5，6，7，8对应的是原数组的结构，而上面延伸出来的结点则代表着一段区间的区间和。 这 阅读全文
posted @ 2019-07-16 20:19 king_kb 阅读(158) 评论(0) 推荐(0) 编辑