RT，本题为数据结构题，方法较多，但综合性比较强。

如果使用数据结构方法，码量较大且分类讨论和合并时的判断很容易出错；如果使用 set 等方法又对 stl 使用和代码细节要求很高；其它的高级算法我打不来。

我用的动态开点权值线段树，写查询时的合并炸了好多次，难受。