2021年10月8日
离散化
摘要： 3 -1 2 -2 这个数列有 5个逆序对 4 2 3 1 也是五个 我们把最小的-2视作1 第二的-1看做2 ... 法一（推荐）： 结构体保存数组num 和它在原数组里的下标 {3,1}{-1,2}{2,3}{-2,4} 然后按数字大小排序 {-2,4}{-1,2}{2,3}{3,1} 现在我们 阅读全文
posted @ 2021-10-08 20:14 T_X蒻 阅读(30) 评论(0) 推荐(0) 编辑