随笔分类 - 曼哈顿距离&&切比雪夫距离

BZOJ 1941 [Sdoi2010]Hide and Seek

摘要：题解：每个点向四个方向分别求最远点和最近点，用树状数组维护即可阅读全文

posted @ 2018-03-04 11:44 ws_zzy 阅读(98) 评论(0) 推荐(0)

BZOJ 3170 [Tjoi2013]松鼠聚会

摘要：题解：切比雪夫距离转化为曼哈顿距离枚举源点，横纵坐标互不影响，分开考虑，前缀和优化横纵分开考虑是一种解题思路阅读全文

posted @ 2018-02-21 11:03 ws_zzy 阅读(212) 评论(0) 推荐(0)