Pyqe's blog

By Pyqe, 2 months ago, In English

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!

  • Vote: I like it
  • +19
  • Vote: I do not like it

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

sapi berbentuk bola

»
2 months ago, # |
  Vote: I like it +25 Vote: I do not like it

Pyqe but he's a newbie

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Reminder: The contest will start in less than 2 hours at 12:35 UTC.

»
2 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

  • »
    »
    2 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You don't need to iterate over all elements you can just update using next greater element and next lower element.