2020年11月24日
[APIO2018] New Home 新家 题解
摘要： [APIO2018] New Home 新家 题解 传送门 首先将时间离散化，然后依据时间建一棵线段树。将每一个店开业歇业时间搞到树上。 这样问题就转化为：有一个数轴每次加入或删除一个点。每一个点有一个颜色。在任意时间询问某一个点距离某一种颜色的最远距离。到某一个颜色的距离为到这个颜色的点的最小距离 阅读全文
posted @ 2020-11-24 12:23 WWW~~~ 阅读(73) 评论(0) 推荐(0) 编辑