问一道题，如何使用线段树实现（c++)

题目如下，必须使用线段树实现，谢谢各位了

可以不发代码，就讲一下怎么实现

这道题我好像再哪里见过，应该是一道原题翻译的，有见过的说一下地址也行

能不能先排序然后再配？感觉时间会超