2025年9月16日
总结-CDQ 分治
摘要： 关于 CDQ 分治 CDQ 分治是一种思想而不是具体的算法，并且必须离线处理，用于维护具有偏序限制的问题。 偏序可以理解为大小关系。 经典三维偏序 CDQ 分治的经典应用。 给定每个元素，每个元素都有三个属性 \((x,y,z)\)，要求统计所有满足三个偏序条件时的价值。 标准方法：sort 排序维 阅读全文
posted @ 2025-09-16 18:37 南北天球 阅读(20) 评论(0) 推荐(0)