クエリ:挿入
制約条件:総和=K
AtCoder
多項式・FPS(形式的冪級数)
FPSテク:漸化式の母関数を求める
戻すDP
AtCoder525点
ABC-F
青色diff
DP
ナップサックDP
ナップサック
クエリ:削除
クエリ:挿入
操作
操作:削除
操作:挿入
部分和
各kに対して
「戻す DP」または「FPS」で! 問題へのリンク 問題概要 最初、箱は空である。以下の操作を 回行う。各操作後において、以下の値を答えよ。 箱に入っているボールをいくつか選ぶ方法であって、ボールに書かれた数値の総和が となる方法の個数を 998244353 で…
AtCoder
AtCoder500点
ABC-E
水色diff
K番目を求める
priority_queue
遅延評価
BinaryTrie
BIT
BIT上二分探索
データ構造
クエリ処理問題
WaveletMatrix
setの上手な使い方
座標圧縮
差分更新
セグメント木
数列
区間
各kに対して
クエリ先読み
典型要素を詰め合わせた教育的問題
削除可能priority_queue
操作:挿入
操作:削除
クエリ:挿入
クエリ:削除
クエリ:K番目に小さい値
セグメント木上の二分探索
よくあるデータ構造問題!! めっちゃ色んな解法がある! 問題へのリンク 問題概要 長さ の整数列 と整数 が与えられる (0-indexed で表している)。 各 に対して、次の問題に答えてください。 個の整数 を小さい順に並び替えたときの先頭 個の総和を求めよ。…
AtCoder
AtCoder600点
ABC-F
データ構造
差分更新
priority_queue
中央値(メディアン)に関する問題
絶対値やminを扱う問題
クエリ処理問題
区分線形関数
凸関数
黄色diff
中堅以上の典型要素を詰め合わせた教育的問題
クエリ:挿入
クエリ:更新
超絶苦手系。でもこういうのパッとできるようにせな。 問題へのリンク 問題概要 関数 があります。 はじめ、これは定数関数 です。 個のクエリが与えられるので、順番に処理してください。クエリは 2 種類あり、入力形式とクエリの内容は以下の通りです。 更…