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

ai<aj,bi<bj,ci<cj 的数对个数。

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

  1. 三维偏序:一个算了三次。
  2. 二维:一个算了一次。
  3. 剩下的:没算。
    然后发现三维+二维=剩下的(一维+零维)。所以答案就是12(三维 + 二维n(n1)2)。
posted @   gtm1514  阅读(57)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 【杭电多校比赛记录】2025“钉耙编程”中国大学生算法设计春季联赛(1)
点击右上角即可分享
微信分享提示