2019年6月14日
简单的树状数组
摘要： 简介 树状数组和线段树相比而言，树状数组的代码量明显偏少，仅对于单点修改或者是求前缀和之类的题目，树状数组真的是不二之选. 原理 如图所示，上面参差不齐的c数组管理着下面的a数组. 显然，c[2]管理的是a[1]、a[2]，共2个; c[4]管理的是a[1]、a[2]、a[3]、a[4]，共4个； 阅读全文
posted @ 2019-06-14 09:13 ancer 阅读(158) 评论(0) 推荐(0)