三重奏

三重奏 字典树 字典树上逆序对 - by lzh 枚举 \(a_j\)，如果 \(a_j\) 二进制的第 \(k\) 位为 \(0\)，取该层的逆序对。 否则，取该层的顺序对数量。 然后，对于每个节点维护一下子树，求该层的顺序对。 MikeZ ......