2020年4月11日
树状数组
摘要： 首先，先讲一讲什么是树状数组。 （下面一段，引用至百度百科） 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log( 阅读全文
posted @ 2020-04-11 09:45 __zyh 阅读(14) 评论(0) 推荐(0)