2018年9月3日
bzoj 5103: [POI2018]Różnorodność
摘要： 这个题没有想出来。。 首先显然的一点是我们要对每种颜色做一次不重复的贡献计算。 同种颜色的贡献就是矩形的并。从网上查了资料，矩形面积并用的是扫描线，那么这个我们也可以用扫描线了。 我们考虑枚举横坐标，维护存在于当前横坐标的所有纵坐标的区间。 一个性质是所有的矩形都是边长为k的正方形，那么在加入或删除 阅读全文
posted @ 2018-09-03 17:28 asd123www 阅读(522) 评论(0) 推荐(0)