2021年9月9日
CF1569D. Inconvenient Pairs（思维）
摘要： 原题链接 题意中说所有的点肯定会落在某条横线或纵线上，或者落在横线和纵线交点上，这是个很重要的性质。 如果点在横线和纵线交点上的话，他和其他点的曼哈顿距离就是最短距离。 如果某个点落在某条横线上，并且在两条纵线之间，那么在两条纵线之间并且不在同一条横线的点都可以跟他有贡献。 用map标记一下，计算贡 阅读全文
posted @ 2021-09-09 10:21 OvO1 阅读(120) 评论(0) 推荐(0)