摘要: 题目:求逆序数 https://vjudge.net/problem/POJ-2299 思路: 才学的树状数组准备写题,谁知道第一题就被暴打。 树状数组求逆序数,没输入一个数在之前输入过的数中找比当前数大的数。 用树状数组实现即,维护一段数组,每次输入一个数用树状数组的特性,找到之前比它小的数的个数 阅读全文
posted @ 2019-01-04 18:41 YDDDD 阅读(216) 评论(0) 推荐(0)