摘要: 我终于学会打开机房的LOJ了! description LOJ3272 有$n(n<=2*10^5)$个矩形,让你找$k(k<=4)$个点可以覆盖所有矩形(点可重复),输出一种方案。(保证有解) Solution 可以注意到k很小。 从边界考虑。找到x=max(l[]),y=min(r[]),x=m 阅读全文