我有一个思路与目前的所有题解不同，用的树状数组倍增，申请添加题解：

https://www.luogu.com.cn/article/t8otsy9j