摘要：
将坐标离散化后，对于每一个坐标建立一棵动态开节点的线段树，支持查询最大值、和，以及标记下放。#include#includeusing namespace std;typedef pair P;typedef long long ll;const int N=30010,T=300010;struc... 阅读全文
摘要：
树形DPf[i][0]表示不向下连边的最大匹配数f[i][1]表示向下连一条边的最大匹配数h[][]表示对应的方案数为了防止爆栈用BFS为了防止MLE：1.数组循环利用，比如存边的数组在存完边后可以用来当dp数组2.BFS时判断哪些点已经走过的bool数组改成bitset3.能不开数组就不开数组，如... 阅读全文
摘要：
求出凸包后，矩形的一条边一定与凸包的某条边重合。枚举每条边，求出离它最远的点和离它最左最右的点，因为那三个点是单调变化的，所以复杂度为$O(n)$。注意精度。#include#include#include#define N 50010using namespace std;typedef doub... 阅读全文