https://blog.youkuaiyun.com/QTY2001zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/QTY2001/article/details/78538934https://blog.youkuaiyun.com/QTY2001/article/details/78538934QTY2001Wed, 15 Nov 2017 11:22:29 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78495933https://blog.youkuaiyun.com/QTY2001/article/details/78495933QTY2001Fri, 10 Nov 2017 08:40:24 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78448502https://blog.youkuaiyun.com/QTY2001/article/details/78448502QTY2001Sun, 05 Nov 2017 11:49:00 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78432560https://blog.youkuaiyun.com/QTY2001/article/details/78432560QTY2001Fri, 03 Nov 2017 10:38:18 +0800 #include #include #include #include #define N]]>https://blog.youkuaiyun.com/QTY2001/article/details/78432520https://blog.youkuaiyun.com/QTY2001/article/details/78432520QTY2001Fri, 03 Nov 2017 10:34:43 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78399102https://blog.youkuaiyun.com/QTY2001/article/details/78399102QTY2001Tue, 31 Oct 2017 06:23:24 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78397446https://blog.youkuaiyun.com/QTY2001/article/details/78397446QTY2001Mon, 30 Oct 2017 21:14:39 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78397238https://blog.youkuaiyun.com/QTY2001/article/details/78397238QTY2001Mon, 30 Oct 2017 20:54:27 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78395592https://blog.youkuaiyun.com/QTY2001/article/details/78395592QTY2001Mon, 30 Oct 2017 17:59:55 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78379741https://blog.youkuaiyun.com/QTY2001/article/details/78379741QTY2001Sat, 28 Oct 2017 21:47:05 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78379704https://blog.youkuaiyun.com/QTY2001/article/details/78379704QTY2001Sat, 28 Oct 2017 21:43:42 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78348630https://blog.youkuaiyun.com/QTY2001/article/details/78348630QTY2001Thu, 26 Oct 2017 07:25:19 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78348609https://blog.youkuaiyun.com/QTY2001/article/details/78348609QTY2001Thu, 26 Oct 2017 06:26:04 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78335115https://blog.youkuaiyun.com/QTY2001/article/details/78335115QTY2001Tue, 24 Oct 2017 21:38:08 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78334912https://blog.youkuaiyun.com/QTY2001/article/details/78334912QTY2001Tue, 24 Oct 2017 21:23:53 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78334471https://blog.youkuaiyun.com/QTY2001/article/details/78334471QTY2001Tue, 24 Oct 2017 20:51:03 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78325230https://blog.youkuaiyun.com/QTY2001/article/details/78325230QTY2001Tue, 24 Oct 2017 06:50:50 +0800 -(c[top]-c[i])/(dep[top]-dep[i]).这样就变成了斜率的形式了。要原来的式子最小，同理就是要现在的式子最大，并且这个斜率满足单调性。如果把斜率从小到大排序，然后放在一起，发现就成了一个下凸壳。考虑维护一个栈，dfs，每到一个点就退栈直到第一个满足的位置]]>https://blog.youkuaiyun.com/QTY2001/article/details/78323828https://blog.youkuaiyun.com/QTY2001/article/details/78323828QTY2001Mon, 23 Oct 2017 21:46:22 +0800https://blog.youkuaiyun.com/QTY2001/article/details/78322970https://blog.youkuaiyun.com/QTY2001/article/details/78322970QTY2001Mon, 23 Oct 2017 20:32:36 +0800ans*2，那么前面的不可能再相交了。（否则n=6000,O(N*N*logN)会超时）#include #i]]>https://blog.youkuaiyun.com/QTY2001/article/details/78301354https://blog.youkuaiyun.com/QTY2001/article/details/78301354QTY2001Sat, 21 Oct 2017 09:35:58 +0800