摘要：
题目大意： 求 \(n\) 个矩形的面积并。 正文： 本题计算面积并在扫描线中较为简单。抛开离散化，我们着重讲扫描线。 与上图为例，思考怎么计算它们的几何并。 暴力 用一个数组来存信息，覆盖了就标 1，否则标 0。暴力既好想又好写，但当坐标一大，时空都会超。 容斥 用总面积减去重合面积。但只局限于重 阅读全文
摘要：
题目大意： 给定一个有 \(n\) 个点的无向图，求出从 \(s\) 到 \(t\) 的最短路上的最大权值与最小权值的比。 正文： 并查集查询 \(s\) 与 \(t\) 是否连通，可以通过给邻接表按权值从大到小排序，枚举每次连通的最大最小权值比即可。 代码： int find_(int x) {i 阅读全文