求助:60分

P1440 求m区间内的最小值

@[CSP_Sept](/user/224931) 这题不是ST表吗(超恶心的还要滚动数组)
by __gcd @ 2020-02-13 11:10:38


@[一只大头](/user/149192) 我用单调对联过得啊
by Asuna_Eternity @ 2020-02-13 11:11:21


不过确实要用滚动数组
by Asuna_Eternity @ 2020-02-13 11:11:37


@[Asuna_Eternity](/user/261783) @[一只大头](/user/149192) 那按照我的方法能做吗?
by CSP_Sept @ 2020-02-13 11:16:48


@[CSP_Sept](/user/224931) 稍等我在看
by Asuna_Eternity @ 2020-02-13 11:17:55


@[CSP_Sept](/user/224931) 您可以解释一下minx的作用么
by Asuna_Eternity @ 2020-02-13 11:18:19


@[Asuna_Eternity](/user/261783) 记录下标
by CSP_Sept @ 2020-02-13 11:19:03


@[CSP_Sept](/user/224931) 嗯好的谢谢
by Asuna_Eternity @ 2020-02-13 11:19:23


@[一只大头](/user/149192) 单调队列就行了吧
by Aehnuwx @ 2020-02-13 11:23:34


@[CSP_Sept](/user/224931) 看了一下,您的解法会导致 $minx+m<i$ 的时候 $minn$ 只能找到上一个进来的数使其发生问题,如果加入数组存储数据循环会超时,目前我没有想到解决方法。因此希望您换一个解法,用单调队列。没帮到您感到十分歉意!
by Asuna_Eternity @ 2020-02-13 11:28:18


| 下一页