Fenwick và Segment tree
40 bài Fenwick và Segment tree, độ khó tăng dần (rating 1200 đến 2500): Fenwick cập nhật điểm và cộng đoạn, đếm nghịch thế, Fenwick 2D, sparse table, segment tree với phép gộp tùy biến, lazy propagation, đi xuống cây tìm vị trí, truy vấn offline và segment tree bền vững.
Đề bài
40
Mã
Tên
Nhóm
Độ khó
Điểm
% AC
# AC
thhv25_dx15_10_b
Điểm3,00
Xếp hạng diều bay
BIT đếm số lớn hơn đứng trước
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
staticrmin
Điểm3,00
Truy Vấn Nhỏ Nhất Đoạn Tĩnh
Sparse table RMQ tĩnh O(1)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dynrsum
Điểm1,00
Truy Vấn Tổng Đoạn Động
Fenwick: cập nhật điểm, tổng đoạn
Chưa phân loại
Tỷ lệ AC
60,0%
AC
3
dynrmin
Điểm1,00
Truy Vấn Nhỏ Nhất Đoạn Động
Segment tree min, cập nhật điểm
Chưa phân loại
Tỷ lệ AC
75,0%
AC
3
icpc21_mn_i
Điểm4,00
Số nghịch thế
Đếm nghịch thế theo nhóm giá trị bằng BIT
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
rupquery
Điểm1,00
Truy Vấn Cập Nhật Đoạn
BIT trên mảng hiệu: cộng đoạn, hỏi điểm
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
bitbasic
Điểm4,00
Cộng đoạn, tổng đoạn
Hai BIT: cộng đoạn, tổng đoạn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hotelq
Điểm1,00
Truy Vấn Khách Sạn
Đi xuống segment tree tìm vị trí đầu tiên
Chưa phân loại
Tỷ lệ AC
75,0%
AC
3
swinv
Điểm1,00
Nghịch Thế Cửa Sổ Trượt
Nghịch thế cửa sổ trượt, BIT + nén tọa độ
Chưa phân loại
Tỷ lệ AC
71,4%
AC
5
listremove
Điểm1,00
Xóa Phần Tử Danh Sách
Tìm phần tử thứ k bằng nhảy nhị phân trên BIT
Chưa phân loại
Tỷ lệ AC
100,0%
AC
3
salaryq
Điểm1,00
Truy vấn Lương
Nén tọa độ offline + BIT đếm theo giá trị
Chưa phân loại
Tỷ lệ AC
100,0%
AC
3
distvalq
Điểm1,00
Truy vấn Số Giá trị Phân biệt
Offline sắp truy vấn theo đầu mút + BIT
Chưa phân loại
Tỷ lệ AC
63,6%
AC
6
haybales15
Điểm1,00
Đếm Kiện Cỏ
Lazy: cộng đoạn, min và tổng đoạn
Chưa phân loại
Tỷ lệ AC
40,0%
AC
4
voi22_sseq
Điểm5,00
Đoạn số
Quét đầu phải, lazy cộng tiền tố, lấy max
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dhbb26_dx39_11_c
Điểm5,00
Trò chơi xếp hình
Lazy gán đoạn + max đoạn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
dhbb25_dx41_10_sacso
Điểm5,00
Sặc sỡ
Lazy gán đoạn, nút lưu màu hai đầu
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
nestcount
Điểm1,00
Đếm Đoạn Lồng nhau
Sắp xếp đoạn + BIT đếm lồng nhau
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
segless
Điểm6,00
Đếm đoạn có tổng nhỏ hơn t
BIT trên tổng tiền tố đã nén
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
bitinv
Điểm6,00
Tổng khoảng cách nghịch thế
Hai BIT song song: đếm và tổng chỉ số
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
gcdstab
Điểm6,00
Ổn định mảng (phiên bản GCD)
Sparse table GCD + chặt nhị phân
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
prefixsumq
Điểm1,00
Truy vấn Tổng Tiền Tố
Segment tree gộp (sum, max tiền tố)
Chưa phân loại
Tỷ lệ AC
100,0%
AC
2
pizzeriaq
Điểm1,00
Truy vấn Pizzeria
Hai segment tree min cho p-i và p+i
Chưa phân loại
Tỷ lệ AC
100,0%
AC
3
restoreperm
Điểm6,00
Khôi phục hoán vị từ dãy tổng
Đi xuống segment tree tổng, khôi phục từ phải
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
seating
Điểm1,00
Sắp Xếp Chỗ Ngồi
Lazy gán + đoạn trống dài nhất, đi xuống cây
Chưa phân loại
Tỷ lệ AC
27,3%
AC
3
dhbb25_dx24_11_qmin
Điểm6,00
Truy vấn nhỏ nhất
Offline theo r, segment tree lần cuối, tìm mex
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
maxsubq
Điểm1,00
Truy vấn Tổng Đoạn Con Lớn Nhất
Gộp 4 giá trị: đoạn con tổng lớn nhất
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
brackets
Điểm7,00
Sereja và dãy ngoặc
Gộp nút dãy ngoặc: số ( và ) dư
Chưa phân loại
Tỷ lệ AC
50,0%
AC
1
rintq
Điểm1,00
Truy vấn Đoạn Giá trị
Đếm điểm 2D offline: sự kiện theo giá trị + BIT
Chưa phân loại
Tỷ lệ AC
50,0%
AC
2
rupdsums
Điểm1,00
Cập nhật và Tính tổng trên Đoạn
Lazy kép: gán và cộng đoạn
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
incarrayq
Điểm7,00
Truy vấn Mảng Tăng dần
Offline theo l giảm, segment tree gán đoạn
Chưa phân loại
Tỷ lệ AC
100,0%
AC
1
kmaxsub
Điểm8,00
Tổng đoạn con lớn thứ k
Chặt nhị phân đáp số + BIT đếm
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
rngcopy
Điểm1,00
Truy vấn Đoạn và Sao chép
Persistent segment tree, sao chép mảng O(1)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
childseq
Điểm8,00
Dãy số của cậu bé
Mod đoạn với cắt nhánh theo max (amortized)
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
perskth
Điểm8,00
Phần tử nhỏ thứ k trên đoạn
Persistent segment tree: phần tử nhỏ thứ k
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
hp_tst_26_f
Điểm8,00
Dãy số
Offline theo r, lazy cập nhật max chênh lệch
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0
rangeds
Điểm9,00
Truy vấn đoạn phân biệt
Persistent segment tree, đếm phân biệt online
Chưa phân loại
Tỷ lệ AC
0,0%
AC
0