数据结构
1
__meteor
对于未来, 我只是一个孩子;
展开
-
蓝桥 第八届 A组 油漆面积
该题有很多种做法,乱搞可以过,最好的方法应该是扫描线,本题是扫描线模板题官网数据第一个错了,所以83分就是满分#include<bits/stdc++.h>using namespace std;const int N=1e4+10;#define mp(x,y) make_pair(x,y) #define fir first #define sec sec...原创 2019-03-18 21:44:11 · 123 阅读 · 0 评论 -
ZOJ Problem Set - 4016(list容器的用法)
传送门#include<cstdio>#include<cstring>#include<algorithm>#include<list>using namespace std;const int maxn=3e5+10;typedef long long ll;list<int> l[maxn];int main(){...原创 2018-04-08 15:02:39 · 359 阅读 · 0 评论 -
HDU 5517 三维偏序 二维树状数组
题意:已知A集合(a,b),B集合(c,d,e)C=A*B=(a, c, d)在b和e相等的情况下才可以,问题是求出C中有几个元素,该元素除了自己没有比他大的,'>'的定义是当 a>=a' && b>=b' && c>=c'时,才成立。思路:三位偏序cdq可以解决,但是如果抓住c,d的范围是1000的话,可以直接用二维树状数组代替。由...原创 2018-10-10 13:53:36 · 161 阅读 · 0 评论