题目大意： 维护一堆点，支持插入一个点和查询距离一个给定的点的曼哈顿距离最近的点。 题目分析:(KD_Tree) 据说还可以用CDQ分治做，但是因为要分四个象限讨论，很麻烦的说呀QAQ 我这种萌萌哒蒟蒻自然去学KDT啦~(>▽<)~ KD_Tree 主要应用于解决多维空间内一堆点的问题。 这道题只要正常建树并且插入就可以了。 查询的时候相当于爆搜+剪枝，每搜到一个点都写给两个儿子写一

传送门 我们可以将这些操作看成(x,y,t) 三元组 , 表示x,y坐标 , 与时间 CDQ 分治时 将前一半时间的修改提出来 , 再将后一半时间的询问提出来 然后按x 排序 , 这样就是一个二维偏序了 , 但是有一个问题 , 我们如何求dis 发现可以分4种情况 , 这里拿左下举个例子 我们发现  于是 x 按顺序插入 , 在树状数组的y 的位置插入(xi + yi) , 询问就是x

玩具玩偶是小孩子们喜欢的产品，其市场需求度很高，以前玩具店里总是不缺乏客户，但现在随着人们生活品牌提升及消费形式改变，无论玩具厂商还是门店经销商都面对着不少痛点： 如拓客引流难、线上销售经营难、营销难、分销难等，如今线下流量匮乏，消费方面难以完善，通过线上经营成为众商家的优选，然而线上卖货也同样需要工具与策略。 通过【雨科】平台搭建玩具玩偶商城小程序，将产品展示到线上让客户挑选下单消费，无地域