三重奏

三重奏

字典树

字典树上逆序对 - by lzh

枚举 \(a_j\)，如果 \(a_j\) 二进制的第 \(k\) 位为 \(0\)，取该层的逆序对。

否则，取该层的顺序对数量。

然后，对于每个节点维护一下子树，求该层的顺序对。

MikeZ