首先这一题,为什么结果会不变呢?
如果 ai>ai−1a_i>a_{i-1}ai>ai−1,那么变化之前ans不会赋值为i,现在改变了之后不就会 ans⟵ians\longleftarrow ians⟵i 了吗?
然后这一题,查询次数就是n-1次,并且查询时间复杂度是一个反阿克曼函数,差不多就是常数了,所以时间复杂度不是 O(αn)O(\alpha n)O(αn) 所以大约是 O(n)O(n)O(n) 吗?