アドベントカレンダー日記11日目 Segment Tree
毎週金曜か土曜か日曜か恒例の ABC に本日も参加しました.
毎回自分の備忘録的に解いた感想つぶやいてます.今回のがこれ.
ABC231
— うおざ (@p1scesCom) 2021年12月11日
A println(D/100)
B 数える
C sort して searchsortedfirst
D 3つ繋がるのは無理ではじく,自分にもどるようなルートがあって横一列が条件なのではじく
E pass
F 自分のライブラリの使い方が間違ってたし,BIT かセグ木君らがほしかったのにデータ構造の名前を思いだせんかった
簡単な感じはありましたがDまで解くスピード全員やばい. 自分が簡単と思ったら上に1000人そう思ってました.
Segment Tree の名前が思いだせんかったのは頭が動いてなかったんでしょう. よくDまで解いた.
なにかの間違いで正しくレート1000あがらんかな.
今日の日記は以上です.SegTree 作るわ