Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Правка en1, от 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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ilovehitagi 2021-10-19 13:42:38 2495 Initial revision (published)