关于初赛的两题
  • 板块学术版
  • 楼主SalomeJLQ
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/10/2 13:49
  • 上次更新2023/11/5 12:15:22
查看原帖
关于初赛的两题
246979
SalomeJLQ楼主2020/10/2 13:49

首先这一题,为什么结果会不变呢?

如果 ai>ai1a_i>a_{i-1},那么变化之前ans不会赋值为i,现在改变了之后不就会 ansians\longleftarrow i 了吗?


然后这一题,查询次数就是n-1次,并且查询时间复杂度是一个反阿克曼函数,差不多就是常数了,所以时间复杂度不是 O(αn)O(\alpha n) 所以大约是 O(n)O(n) 吗?

2020/10/2 13:49
加载中...