2019年2月6日
树状数组1
摘要： 今天花了半个下午的时间可算是把它给搞明白了。。。 什么是树状数组呢？先来看一张图（网上剪的。。。） 没有看懂没关系，看懂就怪了（滑稽） 树状数组可以做到每一次查询时间复杂度为O（1），并且修改为O（logn），%%% 当看到logn时，难道不应该想到二进制吗？？？ 确实，树状数组和二进制有很大的关系 阅读全文
posted @ 2019-02-06 15:44 于丰林 阅读(202) 评论(0) 推荐(0)