这题能用线段树做吗？

_Give_up_ @ 2022-08-29 08:29:03

by Cerisier @ 2022-08-29 08:41:22

楼主在上面问问题你们一群人在这里回答不相干的废话？

by Cerisier @ 2022-08-29 08:42:49

@Justin999 过不了

by Justin999 @ 2022-08-29 08:42:53

@Stephen_Curry_II 题解里也有线段树啊

by Justin999 @ 2022-08-29 08:43:40

这里

by Cerisier @ 2022-08-29 08:45:25

@Justin999 不懂为什么这个题解没开四倍内存也能过

by Cerisier @ 2022-08-29 08:45:57

https://www.luogu.com.cn/record/85401768

by Cerisier @ 2022-08-29 08:46:10

差一个点 MLE

by _cyle_King @ 2022-08-29 08:47:11

by Justin999 @ 2022-08-29 08:47:59

@Cerisier 因为这题没有区间查询，不需要每一个节点都维护最小值信息吧（个人理解

by Justin999 @ 2022-08-29 08:49:39

最后 O(n) 整理一遍就行 反正这题不卡时间