摘要: Link. Codeforces Luogu Description. 给定平面上 \(n(n\le 10^5)\) 个点,问有几种不同的选点方案,使得它能被一个没有上边界的矩形所包含,且其他没有点被这个矩形包含。 Solution. 数数数重了。 首先,我们发现有一个很显然的做法,就是从上往下考虑 阅读全文
posted @ 2021-08-07 13:10 Peal_Frog 阅读(31) 评论(0) 推荐(1) 编辑