咸鱼

cdq分治可以很好地处理平面点对间具有某种性质的值或数量，最近点对也不例外。参考OI Wiki先对x排序，cdq返回点集内部最近点对的距离记为mindis。考虑如何合并左右区间，对于处于点集A的点a和B的点b，显然∣a.x−b.x∣<=mindis|a.x-b.x|<=mindis∣a.x−b.x∣<=mindis设a，b属于C，找到C后，对于点p，k属于C，显然也要满...

可求解多维偏序问题三维偏序（陌上花开）有 nn 个元素，第 ii 个元素有 aia_iai​、bib_ibi​ 、cic_ici​ 三个属性，设 f(i)f(i)f(i)表示满足aj≤aia_j \leq a_iaj​≤ai​且 bj≤bib_j \leq b_ibj​≤bi​ 且 cj≤cic_j \leq c_icj​≤ci​的 j 的数量。对于 d∈[0,n)d \in [0, n)...