#CDQ

[11/07/19]CDQ学习笔记

  CDQ据说是对付离线操作下修改查询问题的重要工具,大致...
代码星球 ·2023-05-06

BZOJ 2716 Violet 3 天使玩偶 CDQ分治

题目大意:初始给定平面上的一个点集。提供两种操作:1.将一个点增加点集2.查询距离一个点最小的曼哈顿距离K-D树是啥。。。不会写。。。我仅仅会CDQ分治对于一个询问,查询的点与这个点的位置关系有四种,我们如今仅仅讨论左下角,剩余三个象限同理设询问的点为(x,y),查询的点为(x',y')则dis=(x-x')+(y-y...