A

ABC368 C - Triple Attack をやった

B

ソートし忘れ1WA

どうしたらこういうミスを防げるか……

(50パフォくらい失ってる)

windows って関数、いつも忘れてしまう。

C

• コンテスト中の考察
  • カッコ列はとりあえず ( を +1, ) を -1 として累積和を取って、途中負にならない & 最後0を判定。Range Min セグ木を使った
  • セグ木使わない方法は全然分からず。Stack でも使う？

D

• コンテスト中の考察
  • C+x の桁数を固定したときの f(C, C+x) の最大値・最小値（取りうる範囲）を求めて平方数数え上げ
    • (ここにたどり着くのにめっちゃ時間がかかった)
  • 区間 [L, R] に含まれる平方数の数を、いつもの累積和のノリで ⌊√(R+1)⌋ - ⌊√L⌋ で計算しちゃって詰まってた。 区間 [1, N) じゃなくて区間 [1, N] の平方数の数が ⌊√N⌋ だから ⌊√R⌋ - ⌊√(L-1)⌋ が正しかった。

C+x の桁数を固定すればいいところまでは行き付けたけど、C+xの桁数を固定したときの f(C, C+x) の取りうる範囲を考えればいいというところにたどり着くのにとても右往左往した。どうしたら速く解けるのか？

ABC420 G - sqrt(n²+n+X) と同様に =s^2 と置くと良かったかも (x を主役にする代わりに s を主役にするみたいな）

• 生成AIのアドバイス(メモ)

E