Educational Segment Tree Contest - ITLAZY

Xem dạng PDF

Gửi bài giải

Điểm: 0,15
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Educational Segment Tree Contest - Anh Long
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Bạn được cho một mảng gồm ~n~ số nguyên. Nhiệm vụ của bạn là xử lí 2 loại truy vấn:

  • Loại 1 có dạng ~1~ ~x~ ~y~ ~val~: Tăng giá trị của các phần tử từ vị trí thứ ~x~ đến vị trí thứ ~y~ trong dãy lên ~val~ đơn vị (~1\le x \le y \le n,1\le val\le10^9~)
  • Loại 2 có dạng ~2~ ~l~ ~r~: In ra phần tử lớn nhất của dãy từ phần tử thứ ~l~ đến phần tử thứ ~r~ (~1\le l\le r\le n~)

Với mỗi truy vấn loại 2, hãy in ra câu trả lời trên một dòng.

Input

  • Dòng đầu tiên là số ~n~ là số phần tử của mảng (~1\le n\le10^5~)
  • Dòng 2 là ~n~ số nguyên là các phần tử của mảng ~a~ (~|a_i|\le10^9~)
  • Dòng 3 là 1 số ~q~ là số truy vấn(~1\le q \le10^5~)
  • ~q~ dòng sau, mỗi dòng là một truy vấn thuộc một trong hai loại trên.

Output

Với mỗi truy vấn loại 2, in ra câu trả lời trên một dòng

Sample Input

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

Sample Output

8
7
9

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    tranbaphu098  đã bình luận lúc 24, Tháng 4, 2025, 12:21

    .


  • -1
    tranbaphu098  đã bình luận lúc 24, Tháng 4, 2025, 12:20

    kệ mẹ mày


  • -1
    tranbaphu098  đã bình luận lúc 24, Tháng 4, 2025, 12:19

    Mắc cái đéo gì tao phải coment nghiêm túc. Địt mẹ mày.


  • -3
    tiendungnguyen860  đã bình luận lúc 27, Tháng 1, 2025, 8:49

    mng comment nghiêm túc đi ạ!!!


  • 9
    Neymar21_Junior04  đã bình luận lúc 17, Tháng 10, 2024, 15:26

    Mng comment nghiêm túc nhaa!!


  • -15
    sunshine262  đã bình luận lúc 11, Tháng 7, 2024, 7:53

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -18
    melondepchai  đã bình luận lúc 31, Tháng 5, 2024, 12:32

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -17
    nguyenminhquanzp01  đã bình luận lúc 23, Tháng 3, 2024, 3:08

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -18
    GildurBeachParty  đã bình luận lúc 3, Tháng 2, 2024, 6:22

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -20
    playerno1  đã bình luận lúc 28, Tháng 12, 2023, 7:29

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -20
    Helectric  đã bình luận lúc 16, Tháng 12, 2023, 4:02

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -29
    HoaBanMaTuy  đã bình luận lúc 13, Tháng 10, 2023, 9:03

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -87
    reddevils2709  đã bình luận lúc 14, Tháng 2, 2023, 2:01

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.