2020-03-22

AtCoder

【AtCoder】int64_tやlong long使用時に潜むaccumulateの第3引数の罠

こんにちは、えあーです。 昨日のABC159お疲れさまでした。 私がやられた事案を紹介します。 問題 ABC159のD問題での事案です。 まず、問題はこちら。 D - Banned K とりあえず雑にやるとO(n^2)でTLEなのは明らかな...