摘要： 传送门 官方题解比给的题解好多了……给的题解的方法麻烦了一亿倍 关于可以任意移动的点在移动过程中与其它一些点的距离最值问题：考虑二分答案，check在满足二分到的值的情况下能否完成移动 然后给的题解的思路check时是用一个 \((x, y)\) 表示两个点一个到 \(x\)，一个到 \(y\) 是 阅读全文

摘要： 传送门 首先发现在每个矩形占据的实际上是 \([0, 90°]\) 中的一个区间 区间之间可能存在覆盖关系，于是想用珂朵莉树 但是边分横边和纵边，我不会处理题图中在1上插入一个2的情况，于是炸了 正解的话把横边和纵边分开考虑了 首先把所有出现的向量拿出来离散化 可以利用向量叉乘实现比较角度大小 （二 阅读全文