aNotHeRNo0b
Senior Member
Sắp rồi bác, sâp rồiXem tệp đính kèm 3358448
Mấy tuần nay làm bài choke quámục tiêu 2k không biết khi nào mới đạt được đây
thảo luận Leetcode + Codeforces, Competitive programming contest. Đường tới Guardian + Candidate Master.
- Người tạo chủ đề freedom.9
- Ngày bắt đầu
Windows 2001
Member
Q1 dính 2 bug, rank xxxx rồi 
freedom.99
Senior Member
Q1 mình cũng dính 1 bug, q4 còn 1 đoạn tìm median nữa đ biết data structure nào phù hợp. Cay vãi
JakovichTimViec
Senior Member
Thua, thôi nay lại 3Q trường kì tiếp.
freedom.99
Senior Member
vl mình prompt ra cái persistent segment tree pass luôn q4, biết ngay có cái data structure để tìm median Olog n mà. Chắc bị ban do ngứa tay cmnr 
freedom.99
Senior Member
Dùng prefix sum tính ko ra đâu fen, vì đầu tiên phải tính median đc trong log n cái đã, rồi phải tính sum của đống đó nữa nên prefix sum chắc chắn ko ra. Phải có 1 cái DSA nâng cao nào đó mới làm được việc này. Để inbox kêu Admin Leetcode nó undo cái Q4 đã chứ prompt ra mẹ đoạn khó nhất rồi còn đâu3Q thôi, Q4 thấy phức tạp khó nhằn quá, vừa segment tree vừa thêm check có đồng dư toàn bộ không xong lại thêm prefix sum để tính cái tổng các số nhỏ hơn median
Mới inbox cho admin nó xóa Q4 của mình
Sửa lần cuối:
humanversion9x
Senior Member
Bạn có thể tạo một segment tree để tính số lượng từng giá trị riêng biệt trong một interval[l, r] rồi BinarySearch trên segment tree để tìm ra giá trị trung vị của interval [l,r].Dùng prefix sum tính ko ra đâu fen, vì đầu tiên phải tính median đc trong log n cái đã, rồi phải tính sum của đống đó nữa nên prefix sum chắc chắn ko ra. Phải có 1 cái DSA nâng cao nào đó mới làm được việc này. Để inbox kêu Admin Leetcode nó undo cái Q4 đã chứ prompt ra mẹ đoạn khó nhất rồi còn đâu
Mới inbox cho admin nó xóa Q4 của mình
freedom.99
Senior Member
Mình có thể tính đc cái median bằng Binary search nhưng mà cái sum mới là khó fen mình nghĩ ko ra.
analogy.2
Senior Member
Tự tính sum trong từng segment kiểu gì nhỉ :/ prefix sum đúng là k ra thật nhưng nếu phải tính luôn sum online thì chắc chắn ko đạt thời gian ..Dùng prefix sum tính ko ra đâu fen, vì đầu tiên phải tính median đc trong log n cái đã, rồi phải tính sum của đống đó nữa nên prefix sum chắc chắn ko ra. Phải có 1 cái DSA nâng cao nào đó mới làm được việc này. Để inbox kêu Admin Leetcode nó undo cái Q4 đã chứ prompt ra mẹ đoạn khó nhất rồi còn đâu
Mới inbox cho admin nó xóa Q4 của mình
freedom.99
Senior Member
Dùng cái Persistent segment tree tính được đấy fen
analogy.2
Senior Member
Éo tin trên leetcode có 500 thằng biết cái này. Data structure lạ vãi
humanversion9x
Senior Member
Đây là lần đầu tiên mình nghe đến tên cấu trúc dữ liệu này.
freedom.99
Senior Member
Mình cũng éo biết, đang kêu tụi admin nó bỏ cái Q4 của mình. Nãy mình ngồi prompt nó ra cái đoạn này chứ có hiểu gì đâuÉo tin trên leetcode có 500 thằng biết cái này. Data structure lạ vãi
Cũng có thằng nó dùng Mo algorithm giải bằng O(sqrt n) cũng được thì phải. Hay phết
LmaoSuVuong
Senior Member
dùng lén lút, trót lọt 1 lần nó phêeee, ai quan tâm code từ đâu raMình cũng éo biết, đang kêu tụi admin nó bỏ cái Q4 của mình. Nãy mình ngồi prompt nó ra cái đoạn này chứ có hiểu gì đâu
Cũng có thằng nó dùng Mo algorithm giải bằng O(sqrt n) cũng được thì phải. Hay phết
freedom.99
Senior Member
Dùng template mấy cái cơ bản thôi chứ vibe coding thì chết, đưa mình con AI chắc vô đối contest mất. Lấy rating của Vozliz nhục lắmdùng lén lút, trót lọt 1 lần nó phêeee, ai quan tâm code từ đâu ramình instruct con ai code hẹ hẹ, chép template, bài cũ dán vào thì cũng có khác j
via theNEXTvoz for iPhone
aNotHeRNo0b
Senior Member
sao prefix sum không ra bác nhỉ? (sum[l,r] - median * (r - l +1) ) / k là ra số bước rồi mà? Em có sai ở đâu khôngDùng prefix sum tính ko ra đâu fen, vì đầu tiên phải tính median đc trong log n cái đã, rồi phải tính sum của đống đó nữa nên prefix sum chắc chắn ko ra. Phải có 1 cái DSA nâng cao nào đó mới làm được việc này. Để inbox kêu Admin Leetcode nó undo cái Q4 đã chứ prompt ra mẹ đoạn khó nhất rồi còn đâu
Mới inbox cho admin nó xóa Q4 của mình
aNotHeRNo0b
Senior Member
À em ngu quá :v tự vả miệngsao prefix sum không ra bác nhỉ? (sum[l,r] - median * (r - l +1) ) / k là ra số bước rồi mà? Em có sai ở đâu không
freedom.99
Senior Member
Vl tuần trước tụi nó vẫn accept cái q4 của mình, thôi tuần này feed bù vậy
via theNEXTvoz for iPhone
via theNEXTvoz for iPhone
Chủ đề tương tự
