摘要: **树状数组的操作以及运用** 小萌新学完树状数组神奇操作以后,初步认识到了数据结构的强大 tqi! 博客记录一下学习,树状数组主要是对数据的离散化处理,把原本n的复杂度降为logn,整体思想跟二分类似,用二进制的形式对数进行类似的处理。 1. 树状数组的离散化处理 (定义) 用d[]数组作为树状数 阅读全文
posted @ 2021-02-11 15:17 gonghw403 阅读(60) 评论(0) 推荐(0) 编辑