2021年7月22日
【模板】三维偏序（陌上花开）
摘要： [模板] 三维偏序（陌上花开） 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 阅读(104) 评论(0) 推荐(0)