2018年12月8日
树状数组的应用
摘要： 树状数组是一种较为高级的数据结构，下面总结一下具体应用(按照树神讲的顺序： 树状数组Binary Indexed Trees简称BIT。其平摊了修改和查询的时间复杂度，使他们都成为O(logN)的级别！ 1.单点修改区间查询。(大家都会不再赘述。 2.区间修改单点查询，然后利用树状数组进行差分的求和 阅读全文
posted @ 2018-12-08 12:33 chdy 阅读(455) 评论(0) 推荐(0) 编辑