RT,假如我们现在有一个长度为 nnn 的数组 a1,a2…ana_1,a_2\dots a_na1,a2…an
我们设 did_idi 表示点 iii 左边的第一个比他大的数,请问对于每一个 iii ,都按 did_idi 向下跳的时间复杂度是多少?
实例代码:
for(int i=1; i<=n; i++) { for(int j=i; j>=0; j=d[j]) { //do something } }