摘要：最近浅学了一下网络流相关问题，做了一些基础模板题，存一下板子 #最大流 最大流使用的均为 ISAP ###P3376 【模板】网络最大流 #include <bits/stdc++.h> #define INF 9223372036854775807 #define int long long us 阅读全文

摘要：#简介 扫描线一般运用在图形上面，顾名思义，就是一条线在整个图上扫来扫去，它一般被用来解决图形面积，周长等问题。 扫描线的主要思想是虚拟出一条平行与 x 或 y 轴的无限长的线一路扫过去，如果发现触碰到矩形的边(被当前扫描线完全覆盖)就停下进行相关操作。 #一、面积并 题型：在二维坐标系上，给出多个 阅读全文