2017年2月19日
树状数组求逆序数 。，。 蓝桥杯 小朋友排队
摘要： 先介绍一下树状数组。什么是树状数组呢？树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改， 阅读全文
posted @ 2017-02-19 19:42 猪突猛进！！！ 阅读(698) 评论(0) 推荐(0) 编辑