Bùi Xuân An
Giới thiệu về bản thân
Ví đụ: a = [1, 3, 5, 7, 9, 11]
Câu hỏi: Tổng các phần tử từ vị trí 2 đến 5 là bao nhiêu?
Chúng ta sẽ trồng cây như này:
[1..6]=36
/ \
[1..3]=9 [4..6]=27
/ \ / \
[1..2]=4 [3]=5 [4..5]=16 [6]=11
/ \ / \
[1]=1 [2]=3 [4]=7 [5]=9
(viết ko đc chuẩn:))))
Sân trường ngập nắng,/ các bạn nhỏ ríu rít đến lớp.
CN(1) VN(1) CN(2) VN(2)
1000+1000=2000
1000+1000=2k
1000+1000=2 nghìn
1000+1000=2 tỷ
ghi sổ đầu bài là điều mà ai(kể cả ban cán sự) cũng ko né đc
67 nè
hơn 67 r bạn ê
từ từ đã, 67. Tại sao lại là 67 mà ko là số khác
Segment Tree là một cây nhị phân, mỗi node quản lý một đoạn [l'r]của mảng.Node gốc quản lý cả mảng, node con quản lý nửa trái và nửa phải.Dùng để xử lý nhanh các truy vấn như “tính tổng đoạn”, “tìm min đoạn”, hoặc “cập nhật giá trị”.Thời gian:
cơ thể tự điều chỉnh nhiệt để phục hồi về trạng thái cân bằng.
(hoặc cái khác thì không biết)
làm gì mà back vào 2029