2018年5月27日
湖南省队集训题【2018】（我也不知道是第几场）
摘要： T1 ： 同 BZOJ 3658 可以扫描线（非要写可持久化数据结构也不拦着你）。 我们先处理在直线下方的东西。 先把所有点都按x轴排序。相同颜色的点用链表连起来。那么答案就应该在相邻的两个同色点之间的全部点或同色中最前或最后的点和边界之间的所有点。这个我们可以统计出来。 我们按照y轴排序，一排一排 阅读全文
posted @ 2018-05-27 21:36 泪寒之雪 阅读(260) 评论(0) 推荐(0) 编辑