2023年12月15日

谈谈树状数组

摘要： fenwick tree 树状数组已经是时代的眼泪了 感觉随着各种版本的线段树出世, 连区间和时间上都跟树状数组差不多了, 而且就我个人而言, 线段树比树状数组更容易理解一些 但是毕竟树状数组码量要小, 简单也是优势 复杂度 可差分信息, 比如区间和, 是可以logn维护的, 哪怕是区间加和, 也可 阅读全文

posted @ 2023-12-15 17:28 tianlonghuangwu 阅读(22) 评论(0) 推荐(0)

导航