摘要：
"传送门" 树哈希？ "这里" 反正大概就是乱搞……的吧…… 阅读全文
摘要：
"传送门" 又一次产生了KDTree本质就是爆搜的感觉…… 大概就类似于 "p4169" ，只不过是从最近点对变成了第$k$远点对 我们开一个小根堆，里面放$k$个元素，起初全为$0$，然后每一次都把点对的距离和堆顶比较，如果点对距离大于就弹出堆顶并让这个点对入堆，那么最后堆顶就是答案了 于是我们可 阅读全文
摘要：
"传送门" 首先可以把约束条件看成一条直线，然后每个巧克力看成一个点，求给定区域内的点权和 用KDTree，每次判断一下当前矩形是否整个都在里面或都在外面，是的话直接返回，否则的话递归 注意，必须该矩形四个顶点都在里面或外面才能判断 //minamoto include define R regis 阅读全文
摘要：
"传送门" KDTree 修改权值当做插入节点，不平衡就暴力重构，询问的时候判断当前节点代表的矩形是否在询问的矩形的，是的话返回答案，相离返回0，否则的话判断当前点是否在矩形内，然后继续递归下去 //minamoto include define R register define fp(i,a,b 阅读全文