[BZOJ 2989]数列(CDQ 分治)
题面
给定一个长度为n的正整数数列a[i]。
定义2个地位的graze值为二者地位差与数值差的和，即graze(x,y)=|x-y|+|a[x]-a[y]|。定义
阅读背景：
[BZOJ2989]数列(CDQ分治+曼哈顿距离与切比雪夫距离的转化)
来源：互联网
分享到：
