专栏文章

题解:P11512 [ROIR 2017 Day 2] 力场

P11512题解参与者 4已保存评论 3

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@miqkxkm2
此快照首次捕获于
2025/12/04 06:29
3 个月前
此快照最后确认于
2025/12/04 06:29
3 个月前
查看原文
设第 ii 个选择的矩形编号为 bib_i,易得相交部分面积为: min1ikxbi×min1ikybi\min_{1\le i \le k} x_{b_i}\times \min_{1\le i \le k} y_{b_i} 于是我们可以将每一对 (x,y)(x,y) 按照 xx 排序,用平衡树动态维护第 kk 大的 yy 即可。

评论

3 条评论,欢迎与作者交流。

正在加载评论...