2019年8月16日
训练赛
摘要： 思路： 欲维护f（x）使其最小，可知x应该是a1和an的中位数。 ∵d[i]=|a[i]-x| ∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可 故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利用此时的 阅读全文
posted @ 2019-08-16 11:47 Orangeko 阅读(216) 评论(2) 推荐(1)