Zbr162的博客

/# 矩形面积交矩形面积交矩形面积交 /## 正解部分\color{red}{正解部分}正解部分 每个矩形提出其 左边 和 右边 , 每条边都使用三元组 (l,r,flag,type)(l, r, flag, type)(l,r,flag,type)表示, 放置对应的 xxx 坐标上, 使用一条 扫描线 从左向右扫, 如下图计算 橙色询问矩形 的答案, 计算 222 区间, 考虑先计算 ...

/# 圆圈游戏圆圈游戏圆圈游戏 /## 正解部分\color{red}{正解部分}正解部分 将所有圆按照 半径 排序, 对第 iii 个圆, 在 (i,N](i, N](i,N] 中找到一个包含 iii 的圆 jjj, jjj 向 iii 连边, 作为 iii 的父亲, 可以构建出一个森林, 再加一个半径无穷大的圆 N+1N+1N+1, 就是一棵树了 . 进行 树形 dpdpdp, 设 F[i...