💻
Elearning
CodePath
Problems
Contests
Roadmap
🐱 Scratch
🔐 Login
Truy vấn GCD đoạn
SEGGCD
## Đề bài Cho dãy số `A` gồm `n` phần tử, được đánh số từ `1` đến `n`. Cần thực hiện `q` truy vấn. Các loại truy vấn: - `1 i x`: gán `A[i] = x`. - `2 l r`: in `gcd(A[l], ..., A[r])`. Hãy xử lý các truy vấn theo đúng thứ tự xuất hiện và in kết quả của các truy vấn loại `2`. ## Dữ liệu vào Vào từ file `SEGGCD.inp`: - Dòng 1 chứa hai số nguyên `n`, `q`. - Dòng 2 chứa `n` số nguyên là dãy ban đầu. - `q` dòng tiếp theo, mỗi dòng mô tả một truy vấn. ## Dữ liệu ra Ghi ra file `SEGGCD.out`: - Với mỗi truy vấn loại `2`, in kết quả trên một dòng. ## Ràng buộc - Subtask 1: `n, q <= 200`. - Subtask 2: `n, q <= 5000`. - Subtask 3: `n, q <= 200000`. - Với các bài tổng/cộng đoạn, cần dùng kiểu `long long`. ## Ví dụ ### Input ```text 5 5 12 18 6 9 15 2 1 5 1 4 21 2 2 4 1 3 10 2 1 3 ``` ### Output ```text 3 3 2 ```
✅ Đã AC: 3 / 4 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng