2021年12月25日
[COCI2018-2019#2] Sunčanje 题解
摘要： link 考虑简洁的 \(\text{cdq}\) 做法。 约定：第 \(i\) 个矩形左下角为 \((xl_i,yl_i)\)，右上角为 \((xr_i,yr_i)\)，所有坐标都已离散化。 如果 第 \(i\) 个矩形可以覆盖第 \(j\) 个矩形，那么必须满足： \(i>j\) \(xl_i\ 阅读全文
posted @ 2021-12-25 10:35 栾竹清影 阅读(153) 评论(0) 推荐(3) 编辑