P983 砍树修路
砍树修路
题目描述
一坐标轴表示某道路,从 开始到 ,整数位置上都种有一颗树。
现在该路修建地铁,要求砍掉铁路线上的树木。
例如:,铺设 条铁路,坐标是 到 , 到 , 到 , 到 ,那么 到 的树都要被砍掉,剩下 三棵。
一坐标轴表示某道路,从 0 开始到 L,整数位置上都种有一颗树。
现在该路修建地铁,要求砍掉铁路线上的树木。
例如:L=10,铺设 4 条铁路,坐标是 1 到 2,2 到 3,2 到 8,3 到 5,那么 1 到 8 的树都要被砍掉,剩下 0,9,10 三棵。