情報系おこていゆ
@okoteiyu
Followers
101
Following
445
Statuses
250
同 ID の昔のアカウントは滅びました。/ @NokonoKotlin の情報系の話などをするアカウントです。/ 情報系に興味ないひとは @nokoteiyu ねー。 / 筋トレメモや自慢、Qiita記事の宣伝をします。/ ちなみにAtCoder青色です。/ C++
Joined March 2023
卒論、自分でも出来が悪い自覚はあるけど、完全に無益って訳でもないし、作業量としてはそれなりにこなしたって言う点で自己弁護できなくもない。
0
0
4
@toyboot4e 端の処理については少しRangeSetの理解と混ざっているかもしれません。 動的セグ木は普通のセグ木に対して、アクセスできるindexの範囲をメチャデカ整数に拡張したもので、基本的なアルゴリズムは普通のセグ木と同じものです！
1
0
1
@toyboot4e なーるほどです。余計な横槍でも役に立ったようで良かったです！ 365-G なら区間のカバーの有無を0/1で管理すれば 区間代入/区間和 でRangeSetと同じになりますね！
1
0
1
集約や遅延評価を抽象化せずにノード構造体に直接定義する場合、 スプレー木はユーザーインターフェースの部分の実装がセグ木より若干優しいのも高ポイント。
0
0
1
RT @__zeronosu77108: ライブラリをWeb上で管理できるアプリを作成しました！ VSCodeのスニペットに登録する用のJSON吐き出す機能もあります！ 是非使ってみてね ※今日作り始めたので機能は随時増えていく予定です
0
18
0