Блог пользователя Pyqe

Автор Pyqe, 18 месяцев назад, По-английски

We are excited to invite you to TLX Regular Open Contest #41!

Key details:

We would like to thank:

Please register for the contest and we encourage you to read all problems! Enjoy the contest!

UPD: The contest is rescheduled to 25th November 2024, 12:35 UTC.

UPD2: Contest is over!

Congratulations to our top 5!

  1. HIR180

  2. hos.lyric

  3. potato167

  4. maspy

  5. Rubikun

Congratulations to our first solvers!

You can upsolve the problems here. Editorials are available in the upsolve link!

Thank you for participating! See you on the next contest!

  • Проголосовать: нравится
  • +19
  • Проголосовать: не нравится

»
18 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

sapi berbentuk bola

»
18 месяцев назад, скрыть # |
 
Проголосовать: нравится +25 Проголосовать: не нравится

Pyqe but he's a newbie

»
18 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Clash with 2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)

»
18 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can anyone help me with the last line of Problem E's editorial? By using the std::set data structure, we can calculate the change in value for the sum ... in O(logQ) time complexity.

Would this not take O(Q) time since we would have to iterate over the whole set every time? Or am I missing some std::set property? Pyqe