Loading

2022年8月20日
【算法笔记】树状数组/Binary Indexed Tree/Fenwick Tree
摘要： 前言 树状数组，即树形存储的数组，又称Binary Indexed Tree或Fenwick Tree。 抛开它树形的存储结构，这种神奇的数据结构的应用看起来与「 树」没什么关系： 有一个序列\(A=(A_1,A_2,\dots,A_N)\)，在不超过\(\mathcal O(\log N)\)的时 阅读全文
posted @ 2022-08-20 20:08 GoodCoder666 阅读(127) 评论(0) 推荐(0)