被卡常的一个大幅度优化
查看原帖
被卡常的一个大幅度优化
1161172
HaneDaniko楼主2024/9/11 16:03

设点 ii 至少需要在第 did_{i} 天放下去,如果需要的优化幅度不是非常大(300ms300ms 以内),那么直接判断是否存在 di=1andi1d_{i}=1 \operatorname{and} i\neq 1 即可

否则,维护每个节点的深度,那么当存在 di<deepid_{i}\lt deep_{i} 的时候就可以返回了

2024/9/11 16:03
加载中...