玄关 求二分+单调队列的基础题

学术版

https://www.luogu.com.cn/problem/P1638
by cat_lover1 @ 2024-04-17 00:14:46


@[呆呆的她啊](/user/226167) 试试·
by cat_lover1 @ 2024-04-17 00:15:04


@[cat_lover1](/user/246331) 啊这个不是 two-pointer 吗?
by Fractured_Angel @ 2024-04-17 06:57:40


你想练单调队列黄题。。。。我也没啥好说的,基本就只剩板子了。。。你要说单调队列上二分额我好想也没见过只做过单调栈上二分。。。不过如果有的话也起码绿
by Fractured_Angel @ 2024-04-17 06:59:23


@[the_long_way_to_dp](/user/837888) 单调队列上二分我没见过(决策都删减过了二分有什么意义吗?),我只见过斜率优化时凸包上二分(
by Bingxiu @ 2024-04-17 07:05:47


@[Bingxiu](/user/676498) 对呀我也没见过()()()
by Fractured_Angel @ 2024-04-17 07:06:34


@[the_long_way_to_dp](/user/837888) 只能说单调队列上二分实在是非常抽象(
by Bingxiu @ 2024-04-17 07:32:49


@[Bingxiu](/user/676498) 二分+单调
by 呆呆的她啊 @ 2024-04-17 10:02:26


@[呆呆的她啊](/user/226167) 什么意思???单调队列为啥要二分?举个例子行不行
by Bingxiu @ 2024-04-17 16:35:06


@[Bingxiu](/user/676498) 是二分的基础上 做单调队列吧 我的表达不够清晰 sorry [详见](https://www.luogu.com.cn/article/m4czz78t)
by 呆呆的她啊 @ 2024-04-17 17:15:41


| 下一页