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

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2724.html　　求区间最小众数，强制在线。　　$n$个数，$m$次询问。　　$nleq40000,mleq50000$　　看完题目：呀这不是莫队裸题吗？？　　再看一遍：我去怎么是强制在线！　　然后经过一波思(foreve...