@慕其辰兮 复杂度不是玄学,就是 O(n2),所以我说你这个东西一点用都没有
就算有的题数据水了没卡掉你这个东西,我也认为这是出题人的问题而不是你的算法有价值
另外不知道是谁给您的自信说这种东西比单调队列快?
前排
@慕其辰兮 看到那位和你讲得很累,给你一个hack数据吧
200000 1 200000
下面是一个 1 ~ 200000 的递增序列
顺带你没有证明那个结论,其实挺好证的
这个东西可以勉强发个题解吧
而且单调队列也不难,我寻思着写个板子也就20行吧
前排资磁,我想参加
后排考古
后排斤斤计较就
@lyh080125 人 类 本 质