2019年11月8日
树状数组 复习与整理
摘要： rt。用$\LaTeX$整理了公式。 之前那篇很混乱而且咕咕咕到现在的随笔： "st表、树状数组与线段树 笔记与思路整理" 一、构成方式 树状数组是一种树状的结构（废话），但是只需要 $ O(n)$ 的空间复杂度。区间查询和单一修改时间复杂度都为 $O(log\ n)$ ，利用差分区间修改也可以达到 阅读全文
posted @ 2019-11-08 22:02 mzWyt 阅读(277) 评论(0) 推荐(0) 编辑