首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...