rt，赛时想到了线段树，但是却因为无法维护这个东西导致只写了暴力。

看了榜，我肯定是写不出来 T4 的，不过我也想知道这个问题的答案，然后看看能得到多少分