4bitにっき

ぽよ

stack

Codeforces Round #333 (Div. 1) B. Lipshitz Sequence

解説をチラチラ見た。 問題 Problem - B - Codeforces数列h[1...n]を引数とする関数L(h)を以下のように定義する。 サイズがn(nが与えられる。 各クエリについて、L(数列aのの区間に含まれる、全ての連続的な部分列)を計算せよ。