求教二分栈和二分队列做法的区别
查看原帖
求教二分栈和二分队列做法的区别
257621
翼德天尊楼主2022/10/13 22:51

RT

感觉大多数题解中都说自己用的是【二分栈】做法,但仍然是用单调队列进行实现的,对此个人感到十分疑惑。

本题的决策贡献增速递减,不应该就是使用【二分队列】的做法吗?【二分栈】的做法不是适用于靠前决策更具有“潜力”的情况吗?

求大佬解答。

2022/10/13 22:51
加载中...