2015年8月26日
树状数组--基础
摘要： 树状数组主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。一、和线段树比较：1）树状数组能解决的线段树一般都能解决，线段树能解决的树状数组不一定能解决。2）相比较而言，树状数组效率要高很多。所... 阅读全文
posted @ 2015-08-26 11:22 一麻袋码的玛侬 阅读(231) 评论(0) 推荐(0) 编辑