day7上午

清北学堂--刷题班

题解

t1

数组记录每种数字在正面反面出现了几次，

后两个点，
离散化，
map

离散化：
只关注数字是是否一样，所以可以离散化
每张牌有两个数值，所以最大是n*2个数，

t2

求逆序对
交换两个不合法的->减少一对逆序对
归并排序，

将字典序变成数组，
二分+hash

hash
Rabin-Karp哈希

t3