2011-09-15から1日間の記事一覧
問題 n個からなる配列a[i]が与えられる。 次のm個クエリに答えよ。 l,r : a[l]からa[r]の最小値を出力する l,r,v : a[l]からa[r]に一様にvを加算する ただし、配列は円環状になっており、a[n-1]の右の要素はa[0]である。 制約条件 v≦10^6 n≦2000000
問題 n個からなる配列a[i]が与えられる。 次のm個クエリに答えよ。 l,r : a[l]からa[r]の最小値を出力する l,r,v : a[l]からa[r]に一様にvを加算する ただし、配列は円環状になっており、a[n-1]の右の要素はa[0]である。 制約条件 v≦10^6 n≦2000000