【题解】CF1430E & P3531 逆序对、树状数组

题目链接

对于这种题目的一个基本思路是构造一个序列 \(p_i\) ,意为第 \(i\) 个位置上的数应该调整到 \(p_i\) 上。

性质:

  • \(i < j ,a[i]=a[j]\), 有 \(p_i<p_j\)

代码记录

posted @ 2021-10-30 16:12  Themaxmaxmax  阅读(13)  评论(0编辑  收藏  举报