随机数据单调栈做法,70pts 求卡常。

P3793 由乃救爷爷

你可以在单调栈上二分的。
by Querainy @ 2023-07-01 14:42:53


@[华山抡剑](/user/152213) 没学过,有无博客/kel
by TernaryTree @ 2023-07-01 14:44:41


@[TernaryTree](/user/362750) ?你离线下来,单调栈跑到右端点的时候直接二分找左端点右边第一个
by Querainy @ 2023-07-01 14:57:33


@[华山抡剑](/user/152213) 不是很懂,我手玩一下
by TernaryTree @ 2023-07-01 15:00:46


|