codeforces314D 二分+滑窗
首先先将坐标轴旋转,之后二分答案,维护滑窗,前后缀优化判定连通性即可。#include <bits/stdc++.h>using namespace std;const int maxn = 110000;
const double eps = 1e-8;int n;
double premax[maxn], premin[maxn];
double sufmax[maxn], sufmin[max
原创
2017-08-16 15:46:02 ·
327 阅读 ·
0 评论