2015-04-12から1日間の記事一覧
ARC埋めたら増えていくはずARC17D 区間addと区間gcd. 横との差をとっとくとaddが来ても更新が2箇所で済む.gcdは合成できるのであとは余裕. 実際のgcdはgcd(a-b,b-c,c-d...)とaのgcdなので,もういっこ実際の値を持っておくsegtreeをつくる(区間add対応の).ARC…
ARC埋めたら増えていくはずARC17D 区間addと区間gcd. 横との差をとっとくとaddが来ても更新が2箇所で済む.gcdは合成できるのであとは余裕. 実際のgcdはgcd(a-b,b-c,c-d...)とaのgcdなので,もういっこ実際の値を持っておくsegtreeをつくる(区間add対応の).ARC…