摘要:
看这篇题解,那个\(b\)就是差分数组 证明一下题解的论断:从差分数组考虑,第一个不为\(0\)的位置在差分数组上的体现就是第一个不为\(0\)的差分数组,而每次修改只会修改\(l\)或\(r+1\),如果一个点不是任何\(l\)或\(r+1\),那他肯定为\(0\) 想一想set怎么维护:对某个\ 阅读全文
摘要:
这道题目本身不算难,只是有一点点小的最短路算法的改动 我们首先从分层图的角度考虑这个问题,每一层代表一秒钟(一定要注意走一条边就要停\(1\)秒钟,而不是这层可以随便走;所以其实可以认为每一层内部都没有边,只有相邻两层之间有有向边) 在第一层,最开始只有\(1\)在集合中,然后我们扫描第一层中\(1 阅读全文