Segment Tree Dễ
Segment Tree siêu dễ
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 100
Cho dãy số
- Loại
: : gán giá trị của . - Loại
: : yêu cầu tìm giá trị nhỏ nhất trong đoạn .
Input
- Dòng đầu chứa số
nguyên . - Dòng thứ
chứa số nguyên dương . 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ố đều dương và nhỏ hơn
Output
- Kết quả của các truy vấn loại
theo thứ tự.
Sample Input 1:
Copy
4 4
2 6 8 7
2 1 3
1 2 1
2 1 3
2 3 4
Sample Output 1:
Copy
2
1
7
Segment Tree rất dễ
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 100
Cho dãy số
- Loại
: : tăng đoạn lên đơn vị. - Loại
: : yêu cầu tìm giá trị nhỏ nhất trong đoạn .
Input
- Dòng đầu chứa số
nguyên . - Dòng thứ
chứa số nguyên dương . 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ố đều dương và nhỏ hơn
Output
- Kết quả của các truy vấn loại
theo thứ tự.
Sample Input 1:
Copy
4 4
2 6 8 7
2 2 4
1 1 3 2
2 1 3
2 2 4
Sample Output 1:
Copy
6
4
7
Segment Tree quá dễ
Nộp bài
Time limit: 3.0 /
Memory limit: 256M
Point: 100
Cho dãy số
- Loại
: : cộng các số trong đoạn với . - Loại
: : nhân các số trong đoạn với . - Loại
: : đưa ra giá trị của mod .
Input
- Dòng đầu chứa số
nguyên . - Dòng thứ
chứa số nguyên dương . dòng tiếp theo chứa truy vấn thuộc một trong ba loại trên.
Tất cả các số đều dương và nhỏ hơn
Output
- Kết quả của các truy vấn loại
theo thứ tự.
Subtask
- Sub
: . - Sub
: .
Sample Input 1:
Copy
4 5
1 3 0 7
+ 3 3 9
? 3
* 2 4 6
+ 1 4 9
? 4
Sample Output 1:
Copy
9
51
Segment Tree cực dễ
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 100
Cho dãy số
Input
- Dòng đầu chứa số
nguyên . - Dòng thứ
chứa số nguyên dương .
Tất cả các số đều dương và nhỏ hơn
Output
- Độ dài của dãy con dài nhất thỏa mãn yêu cầu đề bài.
Subtask
- Sub
: . - Sub
: .
Sample Input 1:
Copy
6 15
1014 1024 1034 1045 1030 998
Sample Output 1:
Copy
4
Segment Tree hơi dễ
Nộp bài
Time limit: 1.0 /
Memory limit: 256M
Point: 100
Cho dãy số độ dài
- Loại
: : cộng thêm vào phần tử thứ thêm đơn vị với mọi . - Loại
: : yêu cầu tìm tổng của các phần tử trong khoảng , lấy dư cho .
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ố đều dương và nhỏ hơn
Output
- Kết quả của các truy vấn loại
theo thứ tự.
Subtask
- Sub
: . - Sub
: .
Sample Input 1:
Copy
5 4
1 1 5 1 1
2 1 5
1 2 3 1 1
2 1 5
Sample Output 1:
Copy
15
18