2019年5月30日
Paper Plane Fly Away（2019hbcpc）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/903/E 解题思路：把喜欢女孩的序列映射成女孩所坐的位置序列，就可知只需要求第i个数前面有几个较大数，后边有几个较小数就是答案，既求逆序对问题。按顺序将序列依次插入树状数组中，权值为1，利用树状数组性质，可以快速求出 阅读全文
posted @ 2019-05-30 18:16 Ogreee 阅读(226) 评论(0) 推荐(0) 编辑