随笔分类 - 树状数组

树状数组小总结

摘要：**树状数组的操作以及运用** 小萌新学完树状数组神奇操作以后，初步认识到了数据结构的强大 tqi! 博客记录一下学习，树状数组主要是对数据的离散化处理，把原本n的复杂度降为logn，整体思想跟二分类似，用二进制的形式对数进行类似的处理。 1. 树状数组的离散化处理 (定义）用d[]数组作为树状数阅读全文

posted @ 2021-02-11 15:17 gonghw403 阅读(68) 评论(0) 推荐(0) 编辑