maspypy

少なくとも当面は、小数出力は厳しそうなので、作るなら頂点番号2つ出力でお願いします。

作業者募集。

・距離を出力 整数 OR `NONE` OR `-INFINITY` 整数の場合：https://judge.yosupo.jp/problem/shortest_path と同じ形式でパスを出力 これで。

duplicate with #969

少なくとも当面は、小数出力は厳しそうなので、作るなら頂点番号2つ出力でお願いします。

特にこれを verify したいという話を（問題提案者を含めて）見かけていないため、優先度は低そうですが、準備に興味がある型が居ればお願いします。

作業者募集

では、仮に問題案を書きます。 [問題] 長さ $N$ の列があって、 $Q$ クエリを処理せよ。クエリは $2$ 種。 - 1 i x： $A_i$ を $x$ に変更 - 2 l r： $A_l, \ldots, A_r$ に過半数を占める要素があればそれを答え、なければ -1 を出力 計算量： $(N+Q)\log N$...

↑ これでお願いします。

> #843 has been posted, where N,M≤3000 is preferred. How about N,M≤3000 and |ci|≤109 ? I proposed $N,M\leq 3000$ in https://github.com/yosupo06/library-checker-problems/issues/843 . But the specific numbers are provisional and not...