CF 泛做

写棵线段树加些分讨大概就能过，注意变量不要搞混，记得全开 long long。

枚举因数得出 \(O(n \log n)\) 对合法区间二维偏序，直接做可能较复杂容易挂分，需要注意到对于有交的偏序最大值相等，于是对每个最大值的偏序去重后做点减边容斥，只用写扫描线加树状数组即可。

感觉像 NOIP2024 T4，做大数据结构题是不要一股脑猛冲，记得思考简便做法提高通过率以及减少时间。