数据结构 技巧总结 二维数点与偏序问题 算法学习笔记(20): 二维偏序 - 知乎 二维数点 -- 转化成四个二维偏序(二维前缀和) 三维偏序CDQ 对于静态的二维数点, 等价于二维偏序问题, 离线可以用树状数组, 在线可以主席树。 对于动态的二维数点, 等价于三维偏序问题, 离线可以用CDQ套树状数组, 在线可以树套树(线段树套线段树 平衡树套线段树 线段树套平衡树 树状数组套主席树 分块套树状数组)。 REQ - 洛谷 | 计算机科学教育新生态