会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Qquun
新随笔
联系
订阅
管理
随笔分类 -
数据结构——CDQ分治
【模板】三维偏序(陌上花开)
摘要:[模板] 三维偏序(陌上花开) Solution: CDQ分治求解三维偏序。 1、首先三关键字排序,保证接下来$i$的可行解一定在$[1,i-1]$中。 2、再对第二关键字做归并排序,保证满足$a_j<a_i$的前提下,实现$b_j<b_i$。合并时有两个区间,\(j<i\),$j$在$[l,mid
阅读全文
posted @
2021-07-22 10:59
Qquun
阅读(115)
评论(0)
推荐(0)
公告