阿里云0905

凉凉 第一题 20% 超时 第二题 80% 超时 第三题 Floyd 直接炸内存

第一题最后两分钟改了lazy update 的做法 但有bug 直接交了

顺便一问 第一题是 lazy update 吗？用栈存当前 t 顺序，然后一个 set 存已经被 remove 掉的 然后在每次 t 更新的时候都 update 一下现在的栈 取里面最新的两个时间（如果有

第三题是 Floyd 吗？感觉直接 Floyd 再处理出所有叶子 然后算当前节点到所有叶子的最小距离 但这么写直接爆内存 试了一下用稀疏表大小不能超过 10^4*10^4 而数据范围是10^5 不优化交结果直接爆内存 试着卡了一下范围 卡到 10^4 的大小，结果第一个用例直接 wa，看起来第一个用例就没想让我过（我也太菜了

感觉阿里云不像想招人的样子