此题数据过水!建议加强数据
如果你使用对薪水离散化+线段树合并的写法AC了,请注意此题不能去重! 如果你在离散化时对排序后的数组去重了,虽然洛谷数据能过,但实际上这是错误的!正确的离散化应该是用结构体把每个点的薪水和编号存起来,按薪水升序排列后,才能插入线段树开整。