感觉这题线段树分治不会出空间问题。

如果您想卡常，建议用尽可能使用 vector+sort 和 数组 来实现 set。

在线段树上也加一点优化。