Shayan's blog

Codeforces Round 962 (Div. 3) — Video Tutorial
By Shayan, history, 2 hours ago, In English

1996A — Legs

1996B — Scale

1996C — Sort

1996D — Fun

1995E — Decode

1995F — Bomb

1996G — Penacony — My Segtree solution

1996G — Penacony — Jiangly's XOR hashing beautiful solution

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

»
93 minutes ago, # |
  Vote: I like it 0 Vote: I do not like it

why we ignored ac and bc in ab+ac+bc<=n ??

→ Reply
  • »
    »
    29 minutes ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    We do not ignore those terms. We just now that it is necessary for ab to be <= n (not sufficient. Therefore, our second loop for b goes to n / a, not n.

    → Reply