技术栈
树状数组上倍增
Bree_2012
11 小时前
数据结构
·
题解
·
树状数组上倍增
题解:P2263 命运的彼方
给定序列 hhh,求 minx(minl,l≤n−k+1∑i=ll+k−1∣x−hi∣)\min\limits_x\left(\min\limits_{l,l\le n-k+1} \sum_{i = l}^{l+k-1} |x - h_i|\right)xmin(l,l≤n−k+1min∑i=ll+k−1∣x−hi∣)。
我是有底线的