SEGMENT TREE by Anh Phát Tô https://padlet.com/toanhphat199/mh19jre4p5d5 SEGMENT TREE en-us 2019-08-12 06:13:31 UTC 2024-07-18 17:12:53 UTC hello@padlet.com https://imgglb.padletcdn.com/v13/image?t=g_auto&url=https%3A%2F%2Fpadlet.net%2Ficons%2Fpng%2F1f914.png SEGMENT TREE toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374070435 2019-08-12 06:19:34 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374070435 Khái niệm toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374071645 2019-08-12 06:36:52 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374071645 toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374072015 Một dạng cây nhị phân đầy đủ, mỗi nút quản lý một dãy liên tiếp các phần tử, chứa thông tin tổng hợp của các phần tử mà nó quản lý ]]> 2019-08-12 06:42:48 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374072015 toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374072060 Nguyên lý chia để trị: Mỗi nút phân quyền cho hai nút con, mỗi nút con quản lý một nửa phạm vi theo cách tương tự…]]> 2019-08-12 06:43:36 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374072060 toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374076052 VD : 
Nút 1 quản lý đoạn từ 1 -> 5 của mảng A
Nút 3 quản lý đoạn từ 4 -> 5 của mảng A
Số phần tử của cây không quá 4*n]]> 2019-08-12 07:31:17 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374076052 Thuật toán toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374076542 Vd : ]]> 2019-08-12 07:38:38 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374076542 Dựng cây toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374076821 -Lưu ý : Khai báo các mảng phải có kích thước 4*n
-Phép dựng cây có độ phức tạp là O(n)]]> 2019-08-12 07:42:51 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374076821 Cập nhật toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374099505 2019-08-12 12:30:38 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374099505 Truy vấn toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374100492 2019-08-12 12:38:49 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374100492 toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374101576 CODE]]> 2019-08-12 12:45:58 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374101576 TEST toanhphat199 https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374102391 2019-08-12 12:51:10 UTC https://padlet.com/toanhphat199/mh19jre4p5d5/wish/374102391