Mảng A ban đầu toàn 0. Sau Q thao tác cộng V vào đoạn [L, R], hãy tìm giá trị lớn nhất trong mảng A.

Input:

Dòng 1: N và Q.

Q dòng tiếp: L, R, V.

Output:

Một số nguyên duy nhất là giá trị lớn nhất.

Test Case 1:

Input:

5 3
1 3 2
2 4 3
4 5 1

Output:

5

(Mảng cuối: 2 5 5 4 1. Max là 5)

Test Case 2:

Input:

10 2
1 5 10
6 10 10

Output:

10

Hàng rào có N tấm ván (1 đến N). Thợ sơn thực hiện Q lượt sơn. Lượt thứ i sơn các tấm từ L đến R. Hỏi sau cùng, mỗi tấm ván được sơn chồng lên bao nhiêu lớp?

Input:

Dòng 1: N, Q.

Q dòng tiếp: L, R.

Output:

N số nguyên, số thứ i là số lớp sơn trên tấm ván i.

Test Case 1:

Input:

5 2
1 3
2 5

Output:

1 2 2 1 1

Test Case 2:

Input:

7 3
1 3
3 5
5 7

Output:

1 1 2 1 2 1 1

Mảng A ban đầu toàn 0. Sau Q lần cập nhật [L, R] tăng V. Hãy đếm xem trong mảng A cuối cùng có bao nhiêu số là số nguyên tố.

Input:

Dòng 1: N, Q.

Q dòng tiếp theo: L, R, V.

Output:

Số lượng số nguyên tố.

Test Case 1:

Input:

5 2
1 3 2
3 5 1

Output:

3

(Mảng: 2 2 3 1 1. SNT là 2, 2, 3 -> 3 số)

Test Case 2:

Input:

4 1
1 4 4

Output:

0

(Mảng: 4 4 4 4. Không có SNT)

Mảng A ban đầu toàn 0. Sau Q truy vấn cập nhật, hãy đếm số lượng phần tử trong mảng có giá trị lớn hơn hoặc bằng K.

Input:

Dòng 1: N, Q, K.

Q dòng tiếp theo: L, R, V.

Output:

Số lượng phần tử >= K.

Test Case 1:

Input:

5 3 3
1 5 1
2 4 1
3 3 2

Output:

1

(Mảng: 1 2 4 2 1. Chỉ có số 4 >= 3)

Test Case 2:

Input:

5 1 5
1 5 5

Output:

5

Cho mảng số nguyên A[] gồm N phần tử và có Q thao tác, mỗi thao tác yêu cầu các bạn tăng tất cả các phần tử từ chỉ số L tới chỉ số R lên K đơn vị. Bạn hãy in ra mảng sau khi thực hiện các thao tác trên.

Định dạng đầu vào:

Dòng 1 là N và Q

Dòng 2 là N phần tử trong mảng A[]

Q dòng tiếp theo mỗi dòng là 3 sồ L, R, K

Ràng buộc:

1<=N<=10^6

1<=Q<=10^5

0<=L<=R<=N-1, 0<=A[i],K<=1000

Định dạng đầu ra: In ra mảng sau Q thao tác

Input:

7 3
8 5 8 9 7 6 9
0 5 0
0 5 0
1 5 1

Output:

8 6 9 10 8 7 9

Có N bóng đèn đang tắt (trạng thái 0). Q thao tác, mỗi thao tác chọn đoạn [L, R] và đảo trạng thái (0 thành 1, 1 thành 0). In ra trạng thái cuối cùng. (Gợi ý: Dùng mảng hiệu modulo 2. Tăng 1 vào D[L] và D[R+1], cuối cùng cộng dồn modulo 2).

Input:

Dòng 1: N, Q.

Q dòng: L, R.

Output:

Trạng thái các bóng đèn.

Test Case 1:

Input:

5 2
1 3
3 5

Output:

1 1 0 1 1

(Bóng 3 được đảo 2 lần nên về 0)

Test Case 2:

Input:

4 2
1 2
1 2

Output:

0 0 0 0

Trên trục số, có Q đoạn thẳng [L, R] được vẽ đè lên nhau. Hãy tính tổng độ dài của phần trục số được phủ bởi ít nhất một đoạn thẳng. (Độ dài của đoạn [L, R] trên trục số nguyên rạc được tính là số lượng điểm nguyên).

Input:

Dòng 1: N (giới hạn trục số), Q.

Q dòng: L, R.

Output:

Số lượng điểm được phủ.

Test Case 1:

Input:

10 2
1 4
6 9

Output:

8

(Các điểm: 1,2,3,4 và 6,7,8,9)

Test Case 2:

Input:

10 2
1 5
3 7

Output:

7

(Các điểm 1 đến 7 đều được phủ. Hợp của [1,5] và [3,7] là [1,7])

Cho mảng A ban đầu. Nhiệm vụ của bạn là biến mảng A thành mảng toàn số 0.

Một thao tác: Chọn đoạn [L, R] và trừ tất cả đi 1 đơn vị (hoặc cộng 1 đơn vị).

Hãy in ra Mảng Hiệu của mảng A ban đầu.

(Vì tổng giá trị tuyệt đối của mảng hiệu chính là số thao tác tối thiểu cần dùng, nhưng ở đây chỉ yêu cầu in Mảng Hiệu).

Input:

Dòng 1: N.

Dòng 2: N số nguyên A[i].

Output:

Mảng Hiệu D (D[1]=A[1], D[i]=A[i]-A[i-1]).

Test Case 1:

Input:

5
1 2 2 1 0

Output:

1 1 0 -1 -1

Test Case 2:

Input:

4
5 5 5 5

Output:

5 0 0 0

Mảng A ban đầu toàn 0. Sau Q cập nhật. Hãy tìm vị trí index i sao cho tổng các phần tử từ 1 đến i bằng tổng các phần tử từ i+1 đến N. Nếu không có in -1.

Input:

Dòng 1: N, Q.

Q dòng: L, R, V.

Output:

Chỉ số i hoặc -1.

Test Case 1:

Input:

4 2
1 2 2
3 4 2

Output:

2

(Mảng: 2 2 2 2. Tại i=2: trái=4, phải=4)

Test Case 2:

Input:

3 1
1 3 1

Output:

-1

Có N đứa trẻ. Có Q túi kẹo được phát. Túi thứ i phát cho các bé từ L đến R, mỗi bé 1 cái. Sau đó, cô giáo kiểm tra, bé nào có số kẹo là số chẵn thì bị thu lại hết về 0. In ra số kẹo của các bé sau cùng.

Input:

Dòng 1: N, Q.

Q dòng: L, R.

Output:

Mảng kẹo sau khi bị thu.

Test Case 1:

Input:

5 3
1 3
2 4
3 5

Output:

1 0 3 0 1

(Ban đầu: [1, 2, 3, 2, 1]. Số chẵn về 0 -> [1, 0, 3, 0, 1]. In lẻ hoặc giữ nguyên tùy đề, ở đây in số kẹo thực tế: 1 0 3 0 1. À đề bảo số kẹo. Ok)

Test Case 2:

Input:

3 2
1 2
1 2

Output:

0 0 0