我用的是线段树合并，目前的题解中并没有用类似的方法写的
由于本人是蒟蒻，题解有不足敬请指出，会改的

题解

@chen_zhe