2019年5月8日
洛谷 P1908 逆序对
摘要： #传送门 下面是传送门！ I'm here! #思路 我们可以用树状数组实现 离散化一下，直接将输入的数变为负数，在之后按价值从小到大排序，排完序之后再用树状数组维护，并每次把这个数的位置加入到树状数组中 因为是排完序之后，所以之前加入的一定比后加入的大，然后在查询当前这个数前面位置的数（是前面位置 阅读全文
posted @ 2019-05-08 15:33 Snow_Indira 阅读(113) 评论(0) 推荐(1) 编辑