本题使用珂朵莉树，线段树，分块都能过，为什么好像没见过除线段树外的解法？

（本人以上三种解法提交均AC，连珂朵莉树都能过）