#P8680. [2019年省队联测]铁

[2019年省队联测]铁

T3 简要题意 1 链上打标记 2 链上删标记(清空) 3 链上每一个没有标记的极大子段,修一个地铁,中间每一个点都可以上车或者下车

举例: 某条链 1 2 3 4 5 6 7 8 9 10 0 0 1 0 0 0 0 1 1 0 0代表没标记,1代表有标记 那么在这条链上执行3操作会修1-2的地铁,4-7的地铁,和10的地铁

换乘的意思是从某个地铁换到另一个

举例: 还是刚刚那条链,有1-2, 4-7, 10,再修一个2-4的地铁 则从1前往6需要乘3趟地铁即1-2,2-4,4-6 这里题目说的不太准确,请输出至少需要乘几趟地铁,而非换乘几次