2017年9月15日
【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
摘要： 【算法】并查集+平衡树+数学+扫描线 【题解】 经典曼哈顿距离转切比雪夫距离。 曼哈顿距离：S=|x1-x2|+|y1-y2|<=c 即：max(x1-x2+y1-y2,x1-x2-y1+y2,-x1+x2+y1-y2,-x1+x2-y1+y2) 令X1=x1+y1,Y1=x1-y1，则转化为 切比 阅读全文
posted @ 2017-09-15 17:04 ONION_CYC 阅读(284) 评论(0) 推荐(0) 编辑