BIT by Anh Phát Tô https://padlet.com/toanhphat199/rkswpkd1cqxv BIT en-us 2019-08-12 13:01:07 UTC 2025-03-23 01:37:16 UTC hello@padlet.com https://imgglb.padletcdn.com/v13/image?t=g_auto&url=https%3A%2F%2Fpadlet.net%2Ficons%2Fpng%2F1f333.png BIT toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374103965 (Fenwick trees)]]> 2019-08-12 13:02:26 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374103965 Khái niệm toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104108 2019-08-12 13:03:45 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104108 toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104202 Một dạng cây khác quản lý thông tin theo cách tương tự segment tree]]> 2019-08-12 13:04:13 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104202 toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104545 Không tổng quát bằng segment trees: Mọi thao tác trên Fenwick tree có thể làm bởi segment tree nhưng điều ngược lại không đúng.]]> 2019-08-12 13:06:42 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104545 toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104632 Tuy nhiên tốc độ Fenwick trees tốt hơn nhiều so với segment trees và cài đặt đơn giản hơn.]]> 2019-08-12 13:07:15 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374104632 toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374110441 2019-08-12 13:37:41 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374110441 Tìm bit 1 tận cùng toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374111414 VD : 
x=1 (00000001)
-x=-1 (11111111)
=> bit 1 tận cùng = (x & -x) = 00000001]]> 2019-08-12 13:43:42 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374111414 Thuật toán toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374115363 VD :]]> 2019-08-12 14:05:50 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374115363 Cập nhật toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374116265 2019-08-12 14:10:50 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374116265 Truy vấn toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374117594 2019-08-12 14:17:31 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374117594 CODE toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374118296 2019-08-12 14:20:35 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374118296 toanhphat199 https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374118839 TEST]]> 2019-08-12 14:22:53 UTC https://padlet.com/toanhphat199/rkswpkd1cqxv/wish/374118839