Bạn được cho một mảng a có n phần tử. Bạn phải xử lí Q truy vấn, mỗi truy vấn thuộc một trong hai dạng:
Bạn được cho một mảng a có n phần tử. Bạn phải xử lí Q truy vấn, mỗi truy vấn thuộc một trong hai dạng:
- 1 x: Tăng tất cả các phần tử trong mảng đang có giá trị chẵn x đơn vị.
- 2 x: Tăng tất cả các phần tử trong mảng đang có giá trị lẻ x đơn vị.
Chú ý rằng, trong các truy vấn, chúng ta xét giá trị của ai, chứ không xét chỉ số.
Yêu cầu: Đưa ra tổng của mảng a sau mỗi truy vấn?
Input- Dòng thứ nhất chứa hai số nguyên dương n,Q (n,Q≤105).
- Dòng thứ hai chứa n số nguyên dương a1,a2,...,an (ai≤106).
- Q dòng tiếp theo, mỗi dòng chứa một truy vấn như mô tả ở trên (1≤x≤104).
- Đưa ra Q số nguyên trên Q dòng, dòng thứ i chứa một số nguyên duy nhất là tổng của mảng sau khi thực hiện truy vấn thứ i.
- Subtask 1 (30% số điểm): Q≤10.
- Subtask 2 (70% số điểm): không có ràng buộc gì thêm.
- giải python hoặc c+ nha