【警示后人】即使AC了也建议来看看
查看原帖
【警示后人】即使AC了也建议来看看
732906
4BboIkm7h楼主2025/1/3 12:49

此题数据过水!建议加强数据

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

2025/1/3 12:49
加载中...