2019年9月7日
楼兰图腾 【题解】 树状数组 逆序对
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/1032/A （话说CH挂了，可以在牛客上面交） 因为x是按顺序的，那么就是求一个逆序对。 考虑树状数组求逆序对。 两个数组，lt[ ]，rt[ ]。 lt[i]表示 a[i] 前面有几个数比它小。 rt[i]表示 a 阅读全文
posted @ 2019-09-07 15:49 ChrisKKK 阅读(147) 评论(0) 推荐(0) 编辑