Cho một dãy số nguyên A gồm N phần tử, các phần tử được đánh số từ 1 đến N.
Nếu phần tử là ước của phần tử thì hai phần tử này thuộc cùng một vùng. Dễ nhận thấy rằng mỗi phần tử chỉ thuộc vào một vùng duy nhất. Gọi là chỉ số nhỏ nhất của các phần tử cùng chung một vùng với phần tử .
Yêu cầu thực hiện truy vấn thuộc một trong hai loại:
Với mỗi truy vấn loại 2, in một dòng chứa một số nguyên duy nhất là kết quả của truy vấn.
Dữ liệu vào Sao chép |
5 5 2 2 7 14 14 1 1 3 1 2 6 2 2 2 4 2 5 |
Dữ liệu ra Sao chép |
1 3 3 |