qq_36876305的博客

#include #include #include using namespace __gnu_pbds;using namespace std;#define SZ(X) ((int)X.size())#define mp make_pair#define pb push_back#define RALL(X) X.rbegin(),X.rend()#d

题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012]我们用不到[-∞,999][1001,1989][1991,1999][2001,2011][2013,+∞]这些值,所以我只需要1000,1990,2000,2012就够了

#include namespace fastIO { #define BUF_SIZE 10000000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2083【E：EZ's binoculars】题意：             给你一些点(N<1e5)，然后其实是每次询问给你一个中心在( x , y )的四边相等的菱形，对角线长为d，求问多少点在菱形里。官方题解：             首先可以想到二维树状数组维护。但是显然内...

#include <bits/stdc++.h>using namespace std;using ll = long long ;const int dirx[] = {0, 0, 1, -1};const int diry[] = {1, -1, 0, 0};const int maxn = 207;bool vis[maxn*3][maxn*3]; //离散化后是图...