2022年3月29日
CDQ 分治与整体二分
摘要： CDQ 分治与整体二分 CDQ 分治 主要是一种分治思想，常用于解决偏序问题。 例如三维偏序问题，我们采用的方法是先处理以第一关键字为区分的左区间、右区间内的答案，再处理左右区间互不干涉的答案。 四维偏序呢？ 咕咕咕 整体二分 主要内容 如果题目问我们第 \(k\) 大、最小的最大、最大的最小等问题 阅读全文
posted @ 2022-03-29 21:49 EricQian06 阅读(46) 评论(0) 推荐(0)