线段树模板（区间和）

Screenshot_20240318_135921_tv.danmaku.bilibilihd.jpg

线段树 + 二分（区间GCD）

贪心 + 线段树

贪心 + 线段树02

贪心 + 线段树