Интересуетесь стажировкой или работой в Dasha.AI (Москва, Санкт-Петербург, Новосибирск)? Просто заполните форму ×

Help in optimizing this cs academy problem .

Правка en5, от atlasworld, 2019-03-07 00:15:38

The problem asks to toggle bits in a given range that after certain operations all bits becomes 0 .

My O(N2) solution is for a given light bulb if it is on the switch it off and update all the given ranges , but this will be N^2 complexity . How can we reduce it to O(n) . The last lines of the editorial i couldn't understood , how the author is updating the ranges .

how to do it . ?

Can anyone help me what the author is done in this code

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский atlasworld 2019-03-07 00:15:38 308
en4 Английский atlasworld 2019-03-07 00:14:57 458
en3 Английский atlasworld 2019-03-06 23:48:42 8 Tiny change: 'bits in a certain range th' -> 'bits in a given range th'
en2 Английский atlasworld 2019-03-06 23:46:44 21 Tiny change: 'ges . \n\n\n\n' -> 'ges . \n\nhow to do it . ? \n\n\n\n'
en1 Английский atlasworld 2019-03-06 23:46:02 578 Initial revision (published)