今天差分T2没有思路,有没有dalao给个思路?QWQ

题面


样例

QWQ