2020年2月22日
CDQ分治笔记+例题
摘要： ###CDQ分治是一种离线分治算法，它基于时间顺序对操作序列进行分治。 看这样一个问题： 在一个三维坐标系中，有若干个点，每个点都有对应的坐标 $(X_i , Y_i , Z_i)$ ，我们要对于每个点求所有满足 $X_j <=X_i, Y_j <= Y_i , Z_j <= Z_i$ 的 j 的数 阅读全文
posted @ 2020-02-22 01:05 Mcggvc 阅读(285) 评论(0) 推荐(0) 编辑