摘要：两根距离时刻保持相同的扫描线不是队列是什么...... 阅读全文

摘要：这种 sb 题目描述完全就是拿来坑人的好吧...... 壹、题目描述 传送门 to CF 贰、题解 我们先有一个树套树的做法，很暴力，但是复杂度是 \(\mathcal O(n\log^2 n)\)，空间不知道是否过得去，这里不多说 我也打不来 。 我们考虑用扫描线扫过 \(x\) 这一维，对于 \ 阅读全文

摘要：题目 在 $N\times M$ 的网格中，有 $P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路（错解） 对于一个建筑 $(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 阅读全文