2019年2月9日
luogu4088 [USACO18FEB]Slingshot
摘要： "link" 这题在线得写树套树，所以我写的离线+树状数组 对于每个询问，Ans=$\max_{j=1}^n{|a_j x_i|+|b_j y_i|+t_i}$ 拆成四种情况 $x_i\le a_j,y_i\le b_j: a_j+b_j+t_i x_i y_i$ $x_i\le a_j,y_i b 阅读全文
posted @ 2019-02-09 17:54 ghj1222 阅读(188) 评论(0) 推荐(0) 编辑