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