7

VNOI Wiki Project - Segment Tree & Disjoint Set Union

posted on May 15, 2022, 8:10 p.m.

Xin chào các bạn,

Trong ~8~ tháng vừa qua, chuỗi các bài được dịch & nâng cấp của VNOI Wiki đã được team VNOI triển khai dưới sự giúp đỡ của các bạn TNV. Trước khi khép lại VNOI Wiki Project đợt ~2~, chúng mình xin giới thiệu với các bạn ~2~ bài viết về chủ đề Segment TreeDisjoint Set Union.

📃 Cây Phân đoạn - Segment Tree (cơ bản)

  • Link bài viết: xem tại đây
  • Biên soạn: Nguyễn Châu Khanh - Đại học Công Nghệ - ĐHQGHN
  • Reviewer:
    • Nguyễn Nhật Minh Khôi - Đại học Khoa học Tự nhiên - ĐHQG-HCM
    • Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
    • Nguyễn Phú Bình - Trường THPT Chuyên Hùng Vương - Bình Dương
    • Trần Xuân Bách - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
    • Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN

📃 Disjoint Set Union - DSU

  • Link bài viết: xem tại đây
  • Biên soạn: Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
  • Reviewer:
    • Trần Quang Lộc - ITMO University
    • Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
    • Hoàng Xuân Nhật - Đại học Khoa học Tự nhiên - ĐHQG-HCM

Cảm ơn các bạn TNV đã cùng VNOI thực hiện dự án trong suốt thời gian vừa qua. Cùng với những bài viết vô cùng tâm huyết trong giai đoạn ~2~ của VNOI Wiki Project, chúng mình hi vọng các thành viên trong cộng đồng VNOI sẽ có thêm nguồn tài liệu tham khảo bổ ích về thuật toán. Chúc các bạn học tập hiệu quả!


Chuỗi các bài được dịch & nâng cấp của VNOI Wiki là chuỗi các chủ đề, blog hay được dịch và nâng cấp, hoàn thiện qua sự hỗ trợ của các bạn TNV VNOI. Qua đây, chúng mình mong rằng thư viện thuật toán VNOI Wiki sẽ trở thành nguồn tài liệu tham khảo bằng tiếng Việt tốt nhất cho các bạn có niềm đam mê với thuật toán và Lập trình thi đấu.


Comments

Please read the guidelines before commenting.


There are no comments at the moment.