会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AFO
ZUTTER☮
首页
新随笔
联系
订阅
管理
2019年2月15日
CDQ分治
摘要: 首先,偏序是什么 一维偏序就是数列中对于每个$x$有多少个$a\leq x$ 二维偏序就是二元组$(x,y)$有多少$(a,b)$满足$a\leq x \wedge b\leq y$ ... 一维偏序可以直接排序 二维偏序联想到逆序对可以给第一位排序第二维数据结构 三维偏序第一维排序第二维cdq分治
阅读全文
posted @ 2019-02-15 14:43 ZUTTER☮
阅读(229)
评论(0)
推荐(0)
编辑