RT
感觉大多数题解中都说自己用的是【二分栈】做法,但仍然是用单调队列进行实现的,对此个人感到十分疑惑。
本题的决策贡献增速递减,不应该就是使用【二分队列】的做法吗?【二分栈】的做法不是适用于靠前决策更具有“潜力”的情况吗?
求大佬解答。