Minecraft_3141的博客

原创 楼间跳跃

目录简介思路代码 简介 算法tag: 贪心 、 堆 据说这道题是池塘钓鱼的升级版，池塘钓鱼的代码需要换一副模样重新放到这个代码当中 思路 这道题的数据范围：n,hi≤106n,h_i\le10^6n,hi​≤106 。 看看这么庞大的数据，只能用O(nlog⁡n)O(n \log n)O(nlogn)复杂度去解决这个庞大的数据。 已知一个序列取出一个最小值序列平均复杂度为O(log⁡n)O(\log n)O(logn)， 从前向后枚举时间复杂度为$$ 代码 ...