wangyiyang2的博客

题解 - P4196\mathrm{P4196}P4196题目意思题目传送门Sol\mathrm{Sol}Sol一道cdq分治好题我们首先考虑离线下来做，对于一次询问操作点 (x,y)(x,y)(x,y) 以及要找与其配对得最近点 (x′,y′)(x',y')(x′,y′)，其间的距离 D=∣x−x′∣+∣y−y′∣D=|x-x'|+|y-y'|D=∣x−x′∣+∣y−y′∣ 很显然带着绝对值不好处理，我们考虑去掉。于是我们想到了一个有效的方法，即假设 (x′,y′)(x',y')(x′,y′)