Help with AtCoder Beginner 222 D — Between Two arrays, segtree/bit approach

Revision en1, by ilovehitagi, 2021-10-19 13:42:38

Editorial hinted that there is a $$$O(n^2.log(n))$$$ solution so I tried to implement so using BIT. Turns out I'm still getting TLE, in fact its even slower than the $$$O(n^3)$$$ for some reason.

Code

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ilovehitagi 2021-10-19 13:42:38 2495 Initial revision (published)