JOI Open Contest 2015 - Sterilizing Spray
しばらく競プロをやっていなかったのと、ちょっと卒論の気晴らしをしたかったので、昔解いていなかった問題を漁ってました。
結果恐ろしいくらい時間を溶かしました……今から進捗出します。ごめんなさい(´;ω;`)
ジャッジもテストデータも今は無いので、サンプルを通した程度で解けたものと判断しています。
愚直解とあとで出力を比較してみます。
問題概要
要素からなる配列 と、整数 が与えられる。次の 3 つのタイプのクエリを合計 個処理せよ。
- 番目の要素の値を に書き換える。
- 番目の要素から 番目の要素を で割る。小数点以下は切り捨てる。
- 番目の要素から 番目の要素までの和を求める。