thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.

  • Người tạo chủ đề Người tạo chủ đề freedom.9
  • Ngày bắt đầu Ngày bắt đầu
Lạy ông đi qua lạy vozer đi lại, em đang học lại leetcode và aim trong năm nay solve được 500 câu tự thân!! Các vozer cho em xin cách học hiệu quả với, hoặc bác nào có group học chung không ạ. Mong các cao nhất vozer vung tay cứu vớt mảnh đời thợ code bạc bẽo của em
Ờ để cuối tuần rảnh mình note lại cho cách học, chứ bt toàn troll Newbie chạy mẹ hết.
Giờ cứ vô Neetcode bắt đầu trước đi đã.
 
1778988671128.webp

4Q nhưng mà lỏ rồi, Q4 ko hiểu sao lại ăn vì ko dính hash collision. Bí quá dùng đại mà vẫn ăn
Python nó tính cái căn q2 ảo thật =(( căn bậc 3 của 64 mà = 3.999999
1778989023166.webp


Rank 4 lít rồi cũng ok, gỡ được bài 1Q tuần trước
 
Sửa lần cuối:
hic nửa năm nay bận con cái không qua làm contest được hôm nọ làm OA lụt nghề quá các bác, có bài tree traversal lỏ mà đến sát đít mới nghĩ ra code bug lòi :sad: lại phải quay lại cày cuốc thôi
 
Mọe cứ gặp range query thì auto segment tree, do không tự code lại được fenwick tree và segment tree làm được hết những gì fenwick tree làm được :v
 
Mọe cứ gặp range query thì auto segment tree, do không tự code lại được fenwick tree và segment tree làm được hết những gì fenwick tree làm được :v
Khác nhau đấy, nhiều bài cần 0(1) của Fenwick tree mới pass đc time complexity thay vì Ologn của Segment tree.
Có bài dùng iterative segment tree mới pass thay vì recursive segment tree.
Nhất là dùng Python nên phải chọn kĩ

via theNEXTvoz for iPhone
 
Khác nhau đấy, nhiều bài cần 0(1) của Fenwick tree mới pass đc time complexity thay vì Ologn của Segment tree.
Có bài dùng iterative segment tree mới pass thay vì recursive segment tree.
Nhất là dùng Python nên phải chọn kĩ

via theNEXTvoz for iPhone
Fenwick O(log N) mà bác? Segment tree dùng nhiều memory hơn thôi

 
Fenwick O(log N) mà bác? Segment tree dùng nhiều memory hơn thôi

À vậy mình nhầm, bữa mình nhớ đâu 0(1) ấy nhỉ. Bữa mình nhớ có bài trong contest phải dùng cái fenwick tree mới pass với cái length = 5000. Dùng cả cái iterative segment tree cũng ko pass
 
Cái server LC lag như heo, chắc đuổi hết tụi SE đi thay bằng AI rồi, gần đây sida vãi
 

Thống kê chủ đề

Ngày tạo
freedom.9,
Người trả lời cuối
deple20k,
Trả lời
1.686
Lượt xem
106.981
Quay lại
Lên đầu trang