牛客小白月赛74 解题报告 | 珂学家 | 二分+贪心+单调
发一个博客上的题解报告
https://blog.nowcoder.net/n/af9ae3344b084261b70d0fc4897cb08f
> F题除了经典的二分,感觉直接贪心(类似最小生成树)也可以,而且是否可以借助可撤销的并查集来常数级优化,本文将给出解答。
> G题是一道经典的单调栈优化的题,本质还是贪心,而且从思路上看和D题有一定的渊源。
发一个博客上的题解报告
https://blog.nowcoder.net/n/af9ae3344b084261b70d0fc4897cb08f
> F题除了经典的二分,感觉直接贪心(类似最小生成树)也可以,而且是否可以借助可撤销的并查集来常数级优化,本文将给出解答。
> G题是一道经典的单调栈优化的题,本质还是贪心,而且从思路上看和D题有一定的渊源。
相关推荐