1

nlogn真比nlogn^2快不了多少

sort可真是不能瞎用啊。
也许是我打得太丑

CDQ分治不会我就大力sort

浮点01Trie + 动态凸包 + 三分跑得很慢。。。O(64NlogN)最后两个点2.5s。。。不过代码3k 100行

O(n^2)还能过六个点

nlog^2的慢成翔，不过好在只有45行，非常好调

……

终于。。a了啊。。
mike的判除数相等的返回值怎么这么迷幻啊。。导致我抄代码之后爆炸了
%千古神犇mike

400题留念。提醒同学们，double判断x==y时一定要写成abs(x-y)<=1e-7

OOOOOTZ....明明开了栈却还是把下标当成栈里的东东传下去.....还能过这么多点....

好奇怪呀，我重载 < 号比较的时候多加了个 eps ，竟然运行错误，T 了一个点，不知为何....

好恶心

WTF！ 真是日了递归了....为啥直接归并凸壳不可以， 归并x了之后临时算凸壳就可以？ TAT 两天了啊 TAT

有生以来第一道CDQ分治。。
各种奇葩错误是闹哪样？
1.solve完了以后p数组的顺序是以x排序而不是以天数排序
2.理解错了CDQ的状态转移方程。方程都写错了能过样例是闹哪样？
3.死于某函数double写成int导致死活调不出来
4.死于调上一个错误的时候误以为eps太小，改掉eps以后出现精度问题。
Too young too naive。。

CDQ分治……
求凸线的时候要注意坐标相等的情况，包括重合与斜率不存在

http://wenku.baidu.com/link?url=S6wZXbSyKzMe7FGpJ26nHobJOBARHiNj8jVqPSZAeNuwaR8MMRj59J7r2aQKIwydHC7Oxhw85zKOpUi81vy6h1HrVCqrZv1JjXt-RzmQz5O
分治算法