记录一下某一个log的三维偏序

\(a_i<a_j,b_i<b_j,c_i<c_j\) 的数对个数。

先把三个二维偏序拆出来跑一遍。然后看贡献:

  1. 三维偏序:一个算了三次。
  2. 二维:一个算了一次。
  3. 剩下的:没算。
    然后发现三维+二维=剩下的(一维+零维)。所以答案就是\(\frac 12\)(三维 \(+\) 二维\(-\frac{n(n-1)}2\))。
posted @ 2022-11-16 20:49  gtm1514  阅读(34)  评论(0编辑  收藏  举报