树剖+线段树模板是蓝。

且本题不需要太大思维。