bzoj 4373: 算术天才⑨与等差数列 hash
摘要:
题目链接 题目大意: 给你n个数, 给两种操作, 一种给你l, r, k,问你[l, r]区间里的数排序后能否构成一个公差为k的等差数列。 另一种是将位置x的数变为y。 强制在线。 可以用hash来做, 用线段树保存一个区间里的最小值, 和, 以及平方的和。 然后每次询问, 假设这个区间构成等差数列 阅读全文
posted @ 2016-02-25 23:25 yohaha 阅读(351) 评论(0) 推荐(0) 编辑