binarycopycode

https://codeforces.com/gym/102136/problem/Chttps://vjudge.net/contest/145955#problem/G这两题一样啊。。。维护一个前缀凸包和后缀凸包就行了#include<bits/stdc++.h>using namespace std; const int N=2e5+10; struct P{ long long x,y; long long operator *(const P

考场上想到是把二维平面的点用一条线分成两个集合，但是没想到用凸包去判断是否相交跟队友讲了题以后，队友提到了凸包但我没反应过来看了榜以后以为2题已经结束了，后2个小时都在跟隔壁队伍的同学吹水啊。。。。这道水题就没去开了。。。走在路上和队友又聊起这题，突然发现凸包相交就行了。。。然后回机房写了30分钟就过了。。。卧槽，好亏啊，以后比赛一定要每道题都认真思考一下，尽管是过得不多的题，几十...