RT，知道正解是什么，就是不知道用什么数据结构维护（线段树 70pts）。