2020年12月26日
树状数组
摘要： 一、使用原因 一般的数组修改操作的复杂度是O(1)，求前缀和操作的复杂度是O(n)；而同时维护一个前缀和数组时修改操作的复杂度是O(n)，求前缀和操作复杂度是O(1)； 当我们有m次操作时，时间复杂度就会达到O(mn)，达到了平方级别，而我们维护一个树状数组时求前缀和和修改操作的复杂度是O(logn 阅读全文
posted @ 2020-12-26 22:13 筱翼深凉 阅读(177) 评论(0) 推荐(0) 编辑