2020年10月17日
[学习笔记] 三维偏序
摘要： 板子传送门:door: 常见转化 动态二维数点 （即带修改的二维数点） 实现方法 离线做法 CDQ 分治 先按第一维排序，然后在分治过程中，就能保证左儿子的第一维严格小于右儿子的第一维（若有第一维相等的情况，则需在排序时按照第二维排序，以此类推），那么左儿子对右儿子的贡献就是一个二维偏序问题，维护两 阅读全文
posted @ 2020-10-17 15:25 BruceW 阅读(359) 评论(0) 推荐(0) 编辑