#include <bits/stdc++.h> using namespace std; vector<int> countScans(vector<int> A, vector<int> X, vector<int> V) { int n = A.size(); int Q = X.size(); vector<int> res(Q); for(int k = 0; k < Q; k++){ // update A A[X[k]] = V[k]; // copy và sort để tìm vị trí đúng vector<int> sortedA = A; sort(sortedA.begin(), sortedA.end()); // map value -> queue các vị trí trong sorted array unordered_map<int, queue<int>> mp; for(int i = 0; i < n; i++){ mp[sortedA[i]].push(i); } int pass_count = 0; for(int i = 0; i < n; i++){ int correct_pos = mp[A[i]].front(); mp[A[i]].pop(); if(i > correct_pos){ pass_count = max(pass_count, i - correct_pos); } } res[k] = pass_count; } return res; }