2017年2月11日
树状数组求逆序对与luogu1908 - 逆序对
摘要： 今天上午，我完成了树状数组求逆序对[1]的学习，并完成了luogu1908的编程与调试，以下是一些记录与感想： 树状数组求逆序对的中心思想是： 1、树状数组c[a[i]]记录a[i]出现的次数，然后利用树状数组求小于a[i]的数的个数s[i][2]。 2、用i - s[i]表示输入到当前时，大于a[ 阅读全文
posted @ 2017-02-11 11:00 天宇之翼 阅读(286) 评论(0) 推荐(0)