CF1439C
考虑修改操作，由于序列是单调的，所以只需要线段树二分出修改的区间即可。
考虑查询，一定是若干个连续段，设一开始是 \(y\)，这个连续段结束后，\(y\) 至少减去一半，所以连续段个数是 \(\log\) 级别。
在线段树上遍历即可。
2023.9.13 greedy and DS
发布时间 2023-09-13 15:32:55作者: GloriousCc
考虑修改操作，由于序列是单调的，所以只需要线段树二分出修改的区间即可。
考虑查询，一定是若干个连续段，设一开始是 \(y\)，这个连续段结束后，\(y\) 至少减去一半，所以连续段个数是 \(\log\) 级别。
在线段树上遍历即可。