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)