赛时
为什么problem后的序数是倒序哟！
T1：这，数据范围，8？？？暴力。
T2：研究了半天，才发现可以边放边取。可以构造一下，放不进就弹。
T3：裸的树链剖分！狂喜。
T1慢速打完，C++的字符串真烦人。
T2快速打完，疯狂脑糊，先调过样例再说。
T3的树链剖分真是水，快速打完，这个算法只要思路清晰相当好打。
剩1h，check出T2两个锅。
赛后
20（100）+100（30）+0（100）=120（230）
T1：……没清空
T2：脑糊能力++
T3：线段树里把 (r) 写成 (y) 了，光荣RE
花0.5h改完
总结
我线段树打太少了……
再去研究一下C++的字符串