求助大佬一道题

回复帖子

@cplusplus 2019-03-15 13:44 回复

有一个$n$个数的序列,求其所有连续子序列的极差和,$n<=300000$

@LZDQ 作弊者 2019-03-15 14:00 回复

单调栈吧

@chengni 2019-03-15 14:12 回复

我没有理解错的话,你可以记录每个数有多少个序列中为最大值,有多少个序列中为最小值,然后算一下就行了。我好像做过这题

@chengni 2019-03-15 14:13 回复

如上面大佬说单调栈单调队列应该就行了

@Eason_AC 2019-03-15 14:26 回复

直接找序列最大之和最小值就可以了吧?