比赛链接
https://www.acwing.com/activity/content/introduction/96/
A.删点(暴力) 思路我们用两个个变量记录y轴左边和右边的值的个数就好了,如果有一边数量小于等于1的话,那么说明是存在的
代码#include
using namespace std;
//----------------自定义部分----------------
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair
#define INF 0x3f3f3f3f
int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};
ll ksm(ll a,ll b) {
ll ans = 1;
for(;b;b>>=1LL) {
if(b & 1) ans = ans * a % mod;
a = a * a % mod;
}
return ans;
}
ll lowbit(ll x){return -x & x;}
const int N = 2e6+10;
//----------------自定义部分----------------
int t,n,m,q,a[N],b[N];
void slove(){
cin>>n;
int l = 0,r = 0;
for(int i = 1;i >a[i]>>b[i];
if(a[i]
关注
打赏