二维数点与偏序问题

算法学习笔记(20): 二维偏序 - 知乎

二维数点 – 转化成四个二维偏序(二维前缀和)

三维偏序CDQ


对于静态的二维数点, 等价于二维偏序问题, 离线可以用树状数组, 在线可以主席树

对于动态的二维数点, 等价于三维偏序问题, 离线可以用CDQ套树状数组, 在线可以树套树(线段树套线段树 平衡树套线段树 线段树套平衡树 树状数组套主席树 分块套树状数组)。

REQ - 洛谷 | 计算机科学教育新生态