2018年2月26日
2018年全国多校算法寒假训练营练习比赛（第五场）
摘要： A 逆序数 题解：用树状数组进行计算有多少个前面比他大的数，只需要getsum（MAX）-getsum（a[i]），getsum（MAX）得到的是当前a[i]及出现在之前所有的数的个数，getsum（a[i]）得到的是比a[i]在a[i]之前小于等于它的数的个数，相减就是比它大的个数； 1 #inc 阅读全文
posted @ 2018-02-26 16:11 采蘑菇的小西佬 阅读(155) 评论(0) 推荐(0) 编辑