和 《校门外的树》 是一样的思路，但数据量要稍微大一些 #include <bits/stdc++.h> using namespace std; //和 校门外的树 一样 const int N = 1e8 + 5; int l, m, s[N], a[N]; int main(){ cin >> l >> m; while(m --){ int x, y; cin >> x >> y; //构造差分序列 a[x] ++, a[y + 1] --; } //求前缀和，值为0即有人 int ans = (s[0] = a[0]) ? ...

代码1： #include <bits/stdc++.h> using namespace std; //前缀和表示区域内树的数量 int l, m, s[10005], a[10005]; int main(){ cin >> l >> m; for(int i = 0; i <= l; i ++) a[i] = 1, s[i] = i + 1; while(m --) { int x, y; cin >> x >> y; //区域内每个点都变为0 for(int i = x; i <= y; i ++) a[i] = ...

完整代码在最后，以下为分步讲解  总体思路：可以展开时，分三步判断。 展开的条件：两侧同为数字或小写字母，且右侧严格大于左侧 先来判断是否可以展开 bool judge(int l, int r){ //左右下标需要在字符串范围内 if(l < 0 || r >= s.size()) return false; if(s[l] >= '0' && s[l] <= '9' && s[r] >= '0' && s[r] <= '9') return true; if(s[l] >= 'a' &&amp...