2020年10月24日
腾讯校招2020 逆序对
摘要： 题意：给 $2n$ 个数，Q 次询问每次给一个整数 \(q_i\)，要求把这些数每 $2$ 个分为一组，然后每组进行翻转，求每次操作后整个序列的逆序对个数。 $0\le n\le 20,\ 1\le m\le 10^6$ 暴力肯定是没分的，玩几个数据可以发现一些性质。 3 2 1 4 5 有 3 个 阅读全文
posted @ 2020-10-24 16:42 Any% 阅读(102) 评论(0) 推荐(0) 编辑