利用差分思想来表示是否含有某个特征,并且进行叠加,最终通过前缀和的方式求出是否含有这一特征。 #include <bits/stdc++.h> using namespace std; using ll = long long; vector<vector<int>>v; int main() { int n,m;cin>>n>>m; v.assign(n+2,vector<int>(4,0)); for (int i = 0;i < m;i++){ int l,r,k;cin>>l>>r&g...