G题作为本场校赛的压轴题,通过人数比较少。 赛前测试的时候,std在牛客的评测机上大概时间为2s左右,遂开了1.5倍时限,可能有点卡常。但std本身没有做多余剪枝,正常的写法只要常数不太大应该都能通过。 空间限制是为了看看有没有其他神秘做法,根据赛中情况来看好像没有。 贴一张std运行时间,牛客神机还是跑的很快的 简要题意: 给一棵个节点的树,每个节点有一个持续时间(代表在第秒的开始塌陷),第秒可以进行两个操作的其中之一 ,对于所有与距离的节点,若未塌陷,则将的持续时间与比较,若后者更大,则把的值修改为 ,询问节点是否塌陷 塌陷的节点不会恢复 solution: 考虑对距离的节点进行维护。因...