maspypy
maspypy
定数区間を適切に管理する。というのが問いたいものであるならば、 aa,bbb と a,a,b,b,b とかで答が変わるようにする(つまり区間の個数が最小になるようにして定数区間を管理させる)のが良いと思ったのですが、どうですか?(例えば $A_l = \cdots = A_{r-1} = X$ となる $(l,r)$ の数え上げとか)
いかにも普段ぜんぜん見ないような問い方をしてびっくりさせてしまうのがちょっと。 何のライブラリに関する問題かとかが経緯を知らないと理解しにくくなるかも。 そこまできちんとやらなくてもいいのでは?という気がしています。
単に区間を管理するライブラリを対象とした問題ということで、次のようにしたいと思います。(セグメント木も使うタイプは https://judge.yosupo.jp/problem/range_set_range_composite ということで) ---- - 1 L R X: $A _ i \leftarrow X$ - 2 i: $x=A_i$ を含む極大な定数区間を答える(l r x を出力)
問題はないですね。 他の問題に合わせると `l r x` かなと思います。あとは大丈夫だと思います。
作業者募集です。
特に積極的な理由がないならば、問題文に合わせておくとよいのではと思いました(この場合、(a,b) が N 個と (l,r,x) が Q 個)。
「入力をどちらで与える方がいいか? $a_0 \ldots a_{N-1}$ $b_0 \ldots b_{N-1}$ vs $a_0$ $b_0$ $\vdots$ $a_{N-1}$ $b_{N-1}$」 と 「solve 関数に何を与えるのがいいか?」 で判断を変える理由が特にないと思っています。 (入力の与え方については、既出の類題に準ずる(判断が難しい場合は作業者判断でよい)くらいで認識しています。)
Function 形式は topcoder 文化から来ているらしいので、そこで十分一般的なフォーマットならばいいだろうと判断するのもありだと思います、が、私は topcoder 文化を知らないです。 solve(vector){} と書かれて、検索や AC 提出例などを見てもその入力形式を扱えない人は、 C++(Function) 機能を諦めていただくでもよい気がしますが。
これは結局、クエリ形式について結論が出ないまま作業ストップしている状態ですか? @noshi91