Fenwick cơ bản
Nhét bi vào quần
Nộp bàiPoint: 100
Pikachu là một cao thủ chơi bi. Pikachu có
Nói cho dễ hiểu, cho một mảng
: tăng giá trị thêm đơn vị. : tính tổng các phần tử .
Input
- Dòng đầu chứa số
nguyên . dòng tiếp theo chứa truy vấn thuộc một trong hai loại trên.
Tất cả các số trong input đều dương và không quá
Output
- Kết quả của các truy vấn loại
theo thứ tự.
Sample Input 1:
5 5
1 2 2
2 3
1 1 4
1 4 6
2 5
Sample Output 1:
2
12
Nhét bi vào nhiều quần
Nộp bàiPoint: 100
Pikachu là một cao thủ chơi bi. Pikachu có
Nói cho dễ hiểu, cho một mảng
: tăng giá trị thêm đơn vị. : đưa ra giá trị của phần tử .
Input
- Dòng đầu chứa số
nguyên . dòng tiếp theo chứa truy vấn thuộc một trong hai loại trên.
Tất cả các số trong input đều dương và không quá
Output
- Kết quả của các truy vấn loại
theo thứ tự.
Sample Input 1:
4 5
1 2 3 5
2 3
1 1 4 7
2 3
2 4
Sample Output 1:
5
12
7
Nghịch Thế
Nộp bàiPoint: 100
Cho một dãy số
Input
- Dòng đầu ghi số nguyên dương
. - Dòng sau gồm
số nguyên dương .
Output
- In ra kết quả của bài toán.
Subtasks
- Subtask 1:
. (50%) - Subtask 2: Không giới hạn gì thêm.
Sample Input 1
3
3 1 2
Sample Output 1
2
Dãy con tăng
Nộp bàiPoint: 100
Cho mảng
Input
- Dòng đầu chứa số nguyên dương
. - Dòng thứ hai gồm
số nguyên là các phần tử của mảng .
Tất cả các số trong input đều có giá trị tuyệt đối không quá
Output
- Gồm
số nguyên là kết quả của bài toán.
Sample Input 1:
7
1 1 2 2 4 3 3
Sample Output 1:
3 12
Nghịch thế 2
Nộp bàiPoint: 100
Cho mảng
Input
- Dòng đầu chứa
số nguyên dương . - Dòng thứ hai gồm
số nguyên là các phần tử của mảng .
Tất cả các số trong input đều có giá trị tuyệt đối không quá
Output
- Gồm
số nguyên là kết quả của bài toán.
Sample Input 1:
3 2
3 2 1
Sample Output 1:
3