朝風 夕凪@競プロ用

朝風 夕凪の競プロ用
AtCoder：水と青の反復

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

コミケでwhitespaceの本を手に入れたので、せっかくだから使ってみた　https://t.co/BjeH2hMxlC

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

今年は落ち着いたらABCやる

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

ABCへの参戦、今月までは無理そうか

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

終わり
帰るか

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

@Rori_Rori314 マジだ⋯天国か⋯

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

外あっつ

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

@Rori_Rori314 ほえー、今回そんな休憩所開設されてるのか⋯
行ってみようかな

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

人間こんなにいっぱいいるんだなぁ

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

普通に欲しいな

[ぎてふ@C108日東7 V42b @tnk_make]

C106 新刊情報 (1/4)
『月村手毬とはじめる Git & GitHub』

【本編120P】
生徒会からのある依頼を受けた月村手毬。
花海咲季を巻き込んで、Git & GitHubに挑戦する。

(本編はマンガじゃないよ)
#C106 #学マス #学園アイドルマスター

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

YuunagiAsakazeさんのAtCoder Beginner Contest 418での成績：4027位
パフォーマンス：847相当
レーティング：1345→1304 (-41) :(
#AtCoder #ABC418 https://t.co/UZtShVAFIY
ここから戻すかぁ

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

久々だからunratedで行こうと思ったら、いつものノリでrated選んでたので無事爆散

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

久々にABC参加できそう
やるか

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

ここからしばらくABC不定期参加

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

YuunagiAsakazeさんのパナソニックグループ プログラミングコンテスト2025（AtCoder Beginner Contest 406）での成績：1281位
パフォーマンス：1432相当
レーティング：1334→1345 (+11) :)
#AtCoder #パナソニックグループプログラミングコンテスト2025（ABC406） https://t.co/3nPNqTaPPG
少し戻った

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

C：Dと逆転してるな…（順位表今見た）
(上がり) (下がり) (上がり)
の形で切り取る必要があるから
X[k] = (左からk番目の上がりのスタートとして選べる個数)
を求めて、下がりの左側の上がりをどこから始めて、右側の上がりをどこで終わるかを考えればいいから、X[k] * X[k+1]の総和を求めればいい

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

ABC406
AからEまで
Fは行けそうと思ったけど実装バグらせた

[朝風 夕凪@競プロ用 @YuunagiAsakaze]

F：オイラーツアーとlazy_segtreeでいける（はず）
消す辺の両端の頂点のうち、1を根とする木としてみてオイラーツアーしたときに後に出てくる頂点を根とする部分木の重みの総和がlazy_segtreeで出せるので、(全体の重みの総和) - 2*(部分木の重みの総和)の絶対値で答えだせる（はず）