摘要： 题意：要求支持三个操作，加入删除一个向量，询问当前向量与给定向量的最大值。 题解：线段树时间分治，每个区间做一个凸包，查询的时候到对应区间的凸包上三分。 （话说我这个可能有点问题，三分那一块R-L>=20我才过的。。） 阅读全文

摘要： 题意：给定1e5个点，求第K远点对（K<=100） 题解：做法很多，可以旋转卡壳，也可以三分，还能KD_Tree。这里写的是KD_Tree。 用一个一开始装了2*K个0的优先队列记录答案，对于每一个点丢进去查，多的弹出来，再加进去。 巨TM有毒，调了2h，原因是对于每一个平面的划分点，我是在nth_ 阅读全文