2017年1月22日
【HDU】6012 Lotus and Horticulture （BC#91 T2）
摘要： 【算法】离散化 【题解】 答案一定存在于区间的左右端点、与区间左右端点距离0.5的点上 于是把所有坐标扩大一倍，排序（即离散化）。 让某个点的前缀和表示该点的答案。 初始sum=∑c[i] 在l[i]处加上a[i]-c[i]，在r[i]+1处加上b[i]-a[i]。 从左到右计算sum并比较出最大值 阅读全文
posted @ 2017-01-22 16:19 ONION_CYC 阅读(207) 评论(0) 推荐(0) 编辑