Я думаю что гугл не будет медлить и уже в ближайшее время просто задачит своих конкурентов. Этому будут способствовать открытия новых офисоф в киеве, и других городах (в будущем), и усиленной работе московского и питерского офисоф.
ваш вопрос логичен) ну можно сказть что эту структуру назвали деревом потому как есть некая связь между элементами массива, и в связи с этим его называют деревом.
Но тут сказано что обучение не 10К а 20.
t[i]=a[G[i]]+a[G[i]+1]…+a[i] (сумма всех элементов начиная a[G[i]] и до a[i])/