D - Chalkboard Median 解説
by 
Tamiji
\(X,A_i,B_i\) をまとめて座標圧縮し、 fenwick tree 上で二分探索を行うことで解けます。
計算量は \(O(N\log N)\) で、 \(O(N(\log N)^2)\) 解法も通ると思われます。
投稿日時:
最終更新:
Tamiji
\(X,A_i,B_i\) をまとめて座標圧縮し、 fenwick tree 上で二分探索を行うことで解けます。
計算量は \(O(N\log N)\) で、 \(O(N(\log N)^2)\) 解法も通ると思われます。
投稿日時:
最終更新: