会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gtm1514
博客园
首页
新随笔
联系
订阅
管理
记录一下某一个log的三维偏序
求
\(a_i<a_j,b_i<b_j,c_i<c_j\)
的数对个数。
先把三个二维偏序拆出来跑一遍。然后看贡献:
三维偏序:一个算了三次。
二维:一个算了一次。
剩下的:没算。
然后发现三维+二维=剩下的(一维+零维)。所以答案就是
\(\frac 12\)
(三维
\(+\)
二维
\(-\frac{n(n-1)}2\)
)。
快踩
posted @
2022-11-16 20:49
gtm1514
阅读(
45
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告