洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
323144
function_of_zero2020/3/9 16:19

@慕其辰兮 复杂度不是玄学,就是 O(n2)O(n^2),所以我说你这个东西一点用都没有

就算有的题数据水了没卡掉你这个东西,我也认为这是出题人的问题而不是你的算法有价值

另外不知道是谁给您的自信说这种东西比单调队列快?

2020/3/9 16:19
184977
pomelo_nene2020/3/10 07:05
328290
高级发型师2020/3/10 11:15

前排

2020/3/10 11:15
49776
chenxinyang20062020/3/10 11:44

@慕其辰兮 看到那位和你讲得很累,给你一个hack数据吧

200000 1 200000

下面是一个 1 ~ 200000 的递增序列

顺带你没有证明那个结论,其实挺好证的

这个东西可以勉强发个题解吧

2020/3/10 11:44
49776
chenxinyang20062020/3/10 11:47

而且单调队列也不难,我寻思着写个板子也就20行吧

2020/3/10 11:47
202405
lyh0801252020/3/10 11:59

前排资磁,我想参加

2020/3/10 11:59
202405
lyh0801252020/3/10 12:00

@慕其辰兮 看到那位和你讲得很累,给你一个hack数据吧

200000 1 200000

下面是一个 1 ~ 200000 的递增序列

顺带你没有证明那个结论,其实挺好证的

这个东西可以勉强发个题解吧

2020/3/10 12:00
305027
Egg_eating_master2020/3/10 12:27

后排考古

2020/3/10 12:27
171702
Tuffy_FZ2020/3/10 13:01

后排斤斤计较就

2020/3/10 13:01
323144
function_of_zero2020/3/10 17:00

@lyh080125 人 类 本 质

2020/3/10 17:00