mcfx's blog - CDQ分治 /category/cdq/ BZOJ 2989: 数列 & 4170: 极光 /archives/163/ 2017-01-08T00:20:00+08:00 ###Description 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作(k都是正整数): 1.Modify x k:将第x个数的值修改为k。 2.Query x k:询问有几个i满足graze(x,i)