随笔分类 -  奇技淫巧-二进制分组

摘要:[BZOJ 2989]数列(二进制分组+主席树) 题面 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x y|+|a[x] a[y]|。 2种操作(k都是正整数): 1.Modify x k:将第x个数的值修改为k。 2.Que 阅读全文
posted @ 2019-08-20 13:12 birchtree 阅读(274) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示