PAT顶级 1010 Lehmer Code (35 分)
@PAT顶级 1010 Lehmer Code (35 分)1010 Lehmer Code (35 分)利用树状数组解决问题,注意到数组中会出现很大的数,所以需要将数组值进行转换,利用排序后元素所在位置将原数组转换至1~n的区间。在利用快排对数组进行排序时,会发现一个点超时。对代码进行分析之后确定排序对时间影响十分大(把排序代码注释掉就不会超时),所以利用map对数组进行了排序。#include<stdio.h>#include<vector>#include<m
原创
2021-02-10 22:31:07 ·
131 阅读 ·
0 评论