传送门
Description
给定一个长度为 n 的序列，其中第 i 个数为 ai。
有 m 次操作，每次要么修改其中的某一项，要么给出询问l; r; k，问区间 [l; r] 内的数从小到大排序后能否形成公差为 k 的等差数列。
Input
第一行包含两个正整数 n,m(1<=n,m<=300000) ，分别表示序列的长度和操作的次数。
第二行包含 n 个整数，依次表示序列中的每个数
接下来 m 行，每行一开始为一个数
若 op=1 ，则接下来两个整数 x,y(1<=x<=n，0<=y
该博客介绍了如何使用线段树来解决BZOJ4373问题，即判断一个序列在给定操作后能否形成公差为k的等差数列。文章给出了输入输出格式，样本输入输出，并详细解释了判断等差数列的两个关键条件：区间最大值与最小值的差满足等差数列公式，以及区间所有数模k的值相同。此外，还讨论了线段树的maxv、minv、l、r和k等标记的含义，以及处理过程中gcd(a, b)不能模0的注意事项。"
80902021,5841491,解决 Laravel 项目部署出现 'No input file specified' 错误,"['laravel', 'php', 'lnmp']
最低0.47元/天 解锁文章
扫一扫
86
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
