2019年1月25日
[树状数组]求逆序对
摘要： 树状数组基本讲解： 树状数组的用途就是求前缀和，他的本质跟线段树相似，就是一个空间换时间。 主要采用lowbit，通过二进制从而划分区间。 增加的时候，从下往上依次加lowbit 查询的时候，从上往下减去lowbit。 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2019-01-25 11:33 kaike 阅读(191) 评论(0) 推荐(0) 编辑