p1638专题

P1638 逛画展 双指针

P1638 逛画展 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路:双指针。固定右端点,移动左端点。如果左端点对应的值在左右范围内存在一个以上,左端点就向右进行移动,同时消除右端点对整个范围的影响。 void solve() {int n,m; cin>>n>>m;vector<int> a(n + 1), b(n + 1);for(int i = 1; i <= n;