【线段树】BZOJ4373算术天才与等差数列
传送门
Description
给定一个长度为 n 的序列,其中第 i 个数为 ai。
有 m 次操作,每次要么修改其中的某一项,要么给出询问l; r; k,问区间 [l; r] 内的数从小到大排序后能否形成公差为 k 的等差数列。
Input
第一行包含两个正整数n,m(1<=n,m<=300000)n,m(1<=n,m<=300000),分别表示序列的长度和操作的次数。
第二行包含n
原创
2016-03-02 00:00:19 ·
452 阅读 ·
0 评论