摘要:
平常我们会遇到一些对数组进行维护查询的操作,比较常见的如,修改某点的值、求某个区间的和,而这两种恰恰是树状数组的强项!当然,数据规模不大的时候,对于修改某点的值是非常容易的,复杂度是O(1),但是对于求一个区间的和就要扫一遍了,复杂度是O(N),如果实时的对数组进行M次修改或求和,最坏的情况下复杂度 阅读全文
摘要:
你的操作系统自带的浏览器版本过低! XP所带的IE6是10年前的软件了,为了得到更好的操作体验和安全性,请你下载安装以下浏览器使用本平台 : ... 阅读全文