本题也可以考虑通过st表进行优化
查看原帖
本题也可以考虑通过st表进行优化
113001
xuhrrr楼主2024/2/25 11:24

最近才学了st表,我发现这题可以通过st表优化。(顺便翻了一下题解发现好像没有人用这种思路),也就是第二个拦截装置的时候求区间最大值(RMQ问题) 如果有人有兴趣也可以试试看

2024/2/25 11:24
加载中...