摘要: 前言 主要讲一下 F 题。E 题是一个爆搜,模拟连通块用 map 去重即可。 F - Rectilinear Polygons 首先看到题意是比较晕的。 考虑 m=4 的情况,可以离散化排序 x 坐标,用树状数组维护即可。 多边形就不会了 qwq 。能不能也用树状数组完成区间修改呢? 来看这个图,我 阅读全文
posted @ 2021-07-25 13:55 仰望星空的蚂蚁 阅读(22) 评论(0) 推荐(0)