摘要：UOJ614 【JOISC2021】道路建设 \(\rm KDT\) 曼哈顿距离$k$近点对？看起来十分神仙的样子。 但是！我们都会乱搞！ 听起来好像有点像Luogu4357[CQOI2016]K 远点对，但是$k$比较大，我们可以试一试。 对于所有点建$\rm KDT$，然后维护一个堆，一个点一个 阅读全文

摘要：Luogu6349 [PA2011]Kangaroos \(\rm KDT\)，历史最值 区间$[l_1,r_1]\(和区间\)[l_2,r_2]$相交，当且仅当$l_1 \le r_2 \operatorname l_2 \le r_1$，这就把题目转化为了一个二维平面上的修改和询问的问题。 考虑 阅读全文