形象化地,需要支持以下操作。
区间加操作 区间除法操作 区间求和 1≤n,q≤1051\leq n,q\leq 10^51≤n,q≤105
区间加操作
区间除法操作
区间求和
1≤n,q≤1051\leq n,q\leq 10^51≤n,q≤105
采用势能线段树一般思想,当区间操作后减少的值相等时,直接区间赋tag,否则继续递归下去。