苟

出题人先装了个大[size=100]B[/size]

出题人bi装露了

出题人先装了个大bee

出题人先装了个大bi

出题人先装了个大bi

出题人先装了个大bi

出题人先装了个大bi

没写long long 让我WA一发

这是个可以O(n^3)解决的好题。
话说中垂线交点是什么?表示只会用线段中点+法向量+直线求交点来搞

怪我语文不好，读题不认真

好难啊

真心跪给出题人了

max(|x1-x2|,|y1-y2|)
=0.5*(|(x1-x2)+(y1-y2)|+|(x1-x2)-(y1-y2)|)
=|(x1+y1)/2-(x2+y2)/2|+|(x1-y1)/2-(x2-y2)/2|

啊喂 你们膜我这个咸鱼干什么(╯‵□′)╯︵┻━┻ 感受到了深深的嘲讽啊QAQ

答案是n^2+0e-233

我表示不能理解，明明树剖用堆线段树维护(id=299174)是O(nlon^3)而整体二分(id=376787)是O(nlogn^2)的，为什么反而整体二分慢？

高考难度的数学题。
woc一定要考虑n <= m的情况口牙不然会爆零的QaQ泪奔

吐槽一下：为什么这样一道模板题大家都要去交暴力？？（You must be kidding?）

回复 @riteme :
虽说ST可以做到O(nlongn)预处理，O(1)查lca，但是你整体二分肯定要配合树状数组或者线段树之类的吧，那样整体二分的复杂度就是O(nlongn^2)了，你的整体复杂度还是O(nlongn^2)的，而且你用的是树剖求lca，每次是O(logn)的，不过因为是离线，所以求出所有lca的复杂度还是O(nlongn)的。
这道题应该没有时间渐进复杂度低于O(nlongn^2)的做法了，（还是我太弱不会？）如果有，还请大神讲解。