mltang

博客园 首页 新随笔 联系 订阅 管理

2018年4月23日 #

摘要: 主要就是每个位置x管理 x-lowbit(x)的长度 只要理解这句话就行了 树状数组主要用于区间查询和单点修改 所以用来求a[n]的数组中的k这个点,有多少个点比k这个点小 阅读全文
posted @ 2018-04-23 12:38 mltang 阅读(77) 评论(0) 推荐(0) 编辑

摘要: 这题,因为要统计之前有多少个数比当前的数小,所以我用的树状数组 基本代码就是这样,还是比较好想的,只不过我没想出来罢了 阅读全文
posted @ 2018-04-23 01:12 mltang 阅读(101) 评论(0) 推荐(0) 编辑