2015年2月5日
BZOJ2735 : 世博会
摘要： $|x_1-x_2|+|y_1-y_2|=\max(|(x_1+y_1)-(x_2+y_2)|,|(x_1-y_1)-(x_2-y_2)|)$将坐标$(x,y)$逆变换为$(\frac{x+y}{2},\frac{x-y}{2})$后，询问[l,r]的最优解为中位数离散化后用主席树支持查询#incl... 阅读全文
posted @ 2015-02-05 17:27 Claris 阅读(281) 评论(0) 推荐(0) 编辑