会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_JSQ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
陌上花开(三维偏序 CDQ分治)
摘要:题目描述 有 n 个元素,第 i 个元素有 ai、bi、ci 三个属性,设 f(i) 表示满足 aj≤ai 且 bj≤bi 且cj≤ci 的 j 的数量。 对于 d∈[0,n),求 f(i)=d 的数量 思路 对于二维偏序,我们可以对第一维排序,然后用按顺序树状数组维护第二维即可。
阅读全文
posted @
2019-07-10 18:39
_JSQ
阅读(242)
评论(0)
推荐(0)
公告