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

摘要：壹、题目 传送门 贰、思考 每次消毒使用 \(\min\{x,y,z\}\) 单位的药，只需要让其中一个是 \(1\)，剩下的取最大？似乎可以？ 或者从简单想起，从低维想。 2.1.一维弱化版 直接输出 \(1\) 的个数。 2.2.二维弱化版 矩阵是 \(n\times m\) 的。 贪心地，消毒 阅读全文