设点 iii 至少需要在第 did_{i}di 天放下去,如果需要的优化幅度不是非常大(300ms300ms300ms 以内),那么直接判断是否存在 di=1andi≠1d_{i}=1 \operatorname{and} i\neq 1di=1andi=1 即可
否则,维护每个节点的深度,那么当存在 di<deepid_{i}\lt deep_{i}di<deepi 的时候就可以返回了