2018年9月5日
树状数组
摘要： 处理何种问题：常用于动态更新情况下的求区间和，LIS里的求最大值也用到了树状数组。 时间复杂度：单次更新和求和的时间复杂度都是O（logn） 原理：lowbit()函数是整个树状数组的核心，但是在这里我就不说他的理论基础了，只说一下它的功能，例如：给一个原始数组A[]：1，2，3，4，5，6，7，8 阅读全文
posted @ 2018-09-05 17:07 逃往火星的猫 阅读(115) 评论(0) 推荐(0) 编辑