102419专题

Gym 102419 I Another Query Problem —— 线段树

This way 题意: 现在有n个操作,有两种操作: 1 l r 查看l-r区间所有数是否相同 2 l r a b 区间l-r第i个位置加上a+(i-l)*b 题解: 这种题目遇到好几次了,估计下次就懒得写题解。首先区间问题考虑线段树,但是无法直接更新,因为值会随位置变化而变化,怎么解决这个问题,可以在第i个位置上维护 a i − a i − 1 a_i-a_{i-1} ai​−ai−1