kwm_t

kwm_tのメモ

PAST17

ブログサボりすぎ
■A - BMI
if
■B - フルコンボ
set
■C - 換金
はい
■D - Webサービス
for
■E - 連長圧縮
ライブラリ持ってた気がするが実装した
■F - 構文木
dfsやるだけ
■G - 蛇行する文字列
実装をする
■H - 履修登録
実装をする
■I - 部分列ペア
bit全探索
■J - カフェ
クエリ先読み
イベントソート
■K - 正しいチェックディジット
dp復元
どこから来たか。なにを足したか
■L - 割引券
頂点を倍にしてwarshallFloyd
■N - ソフトウェアアップデート
bitDPと積分
■O - 整地クエリ
これ始めてみた
セグ木にsortした状態で保持したい。
操作が+1,-1しかないので同じ値を持つ区間をlower_boundの要領で取得すれば
どちらかの端を+1,-1すればいい