2021年10月13日
2021/10/13(cdq分治)
摘要： 嵌套cdq分治实际上是通过有序关系对数据进行标记筛选，在写多维度嵌套式cdq分治时这种感觉尤其明显，在分治过程中一层一层的根据不同排序关系在这次分治中筛选出满足条件的数据，来统合计算。 嵌套cdq分治中前k-1个维度都是通过排序然后标记，来筛选出对应满足相应限制的数据，最后一个维度则是根据排序，将数 阅读全文
posted @ 2021-10-13 20:21 _comet 阅读(32) 评论(0) 推荐(1) 编辑