2023-10-18から1日間の記事一覧
Yosupo Judge で最初に解くであろう問題 問題へのリンク 問題概要 2 つの整数 が与えられるので、 を出力してください。 制約 考えたこと 10Q 相当の問題。標準入力ができる人なら解けるはず。 コード #include <iostream> #include <vector> using namespace std; int main() </vector></iostream>…
AOJ
WaveletMatrix
クエリ:長方形区間
二次元平面上のN点の問題
クエリ処理問題
動的二次元セグメント木(BIT含む)
座標圧縮
二次元累積和
累積和
【問題集】二次元累積和
BIT
二次元BIT
動的セグメント木(BIT含む)
区間に含まれる点の重みの最大値を求める
BIT を Wavelet Matrix に乗せたやつで解いてみた。加算クエリがないので大袈裟ではある。 問題へのリンク 問題概要 二次元平面上に 個の格子点がある。これらの格子点について、次の 個のクエリに答えよ。 長方形領域が与えられるので、その領域に含まれる…
制約:複数系列の長さの合計が10^5以下
AtCoder
TTPC
有志コン
SuffixArray
文字列
文字列検索問題
連続部分列を扱う問題
そのまま覚えたいシンプル設定の中堅以上の典型問題
ダブルカウントを防ぐ場合分け
最小添字規則によってダブルカウントを防ぐ
テク:区間ごとに分割する
Suffix Array 上をひたすら頑張って探索する感じ 問題へのリンク 問題概要 個の文字列 が与えられる (これらの文字列はすべて英小文字のみからなる)。 以下の条件を満たす文字列 の個数を求めよ。 英小文字のみからなる のうち、ちょうど 1 個の部分文字列で…