trang chủ / bài tập / distvalq2

Truy vấn Số Giá trị Phân biệt II

Đề bài

Mô tả

Cho mảng n số nguyên và q thao tác. Mỗi thao tác thuộc một trong hai loại:

  • Loại 1: 1 k u — gán xk=u.
  • Loại 2: 2 a b — kiểm tra xem tất cả các phần tử trong [a,b] có phân biệt không.

Dữ liệu vào

  • Dòng đầu: hai số nguyên n và q.
  • Dòng thứ hai: n số nguyên x1,x2,…,xn.
  • q dòng tiếp theo: mỗi dòng mô tả một thao tác.

Dữ liệu ra

Với mỗi thao tác loại 2, in YES nếu tất cả phần tử trong [a,b] phân biệt, ngược lại in NO.

Ràng buộc

  • 1≤n,q≤2×105
  • 1≤xi,u≤109
  • 1≤k≤n, 1≤a≤b≤n

Ví dụ

Input Output Giải thích
5 4
3 2 7 2 8
2 3 5
2 2 5
1 2 9
2 2 5		 YES
NO
YES		 [3,5]={7,2,8}: phân biệt → YES. [2,5]={2,7,2,8}: có 2 xuất hiện hai lần → NO. Sau cập nhật x[2]=9: [2,5]={9,7,2,8} → YES.
4 5
1 2 1 3
2 1 4
2 1 2
1 3 4
2 1 4
2 2 4		 NO
YES
YES
YES		 [1,4]={1,2,1,3}: trùng 1 → NO. [1,2]={1,2} → YES. Sau x[3]=4: [1,4]={1,2,4,3} → YES. [2,4]={2,4,3} → YES.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0