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