如果这题道路长1e9，数组开不下，就可以进行离散化处理：记录每次输入的左右端点，将这些点编号，并按照所在位置大小排序。最后遍历完这些点，统计出没砍掉的区间里有多少树。左端点的position记为1，右端点记为-1.一段区间没砍掉，当且仅当它左边的左端点个数等于右端点个数因此可以用一个变量sum来记录，sum=0表明这个点左边的左右端点个数相等。 #include <bits/stdc++.h> using namespace std; int l,m; struct node{ int p;//记录位置，左端点记为1，右端点为-1 //某个树活着，表明当前这点左边l...