摘要：
1 #include 2 using namespace std; 3 typedef long long ll; 4 5 ll read(){ 6 ll x=0,f=1;char c=getchar(); 7 while(c'9'){if(c=='-')f=-1;c=getchar();} 8 while(c>='0' && c=r) return; ... 阅读全文
摘要：
题面 https://www.lydsy.com/JudgeOnline/problem.php?id=4456 题解 分治 设当前work的区间为(x1,y1,x2,y2) 我们将长边分成两半 不妨设长边是(x1,x2) 那么令mid=(x1+x2)/2 对于分界线(mid,y1)~(mid,y2 阅读全文