2016-06-30から1日間の記事一覧
seg木 このへんから高速化とかそういう技術が必要になってきます logNは定数。(要出典) 一般的なの RMQ。ある区間内の最大(最小)値、一か所の変更ができる。 int N; int seg[400005]; void init(){ N=1; while(N<=n)N*=2; rep(i,N)seg[i+N]=-inf; rep(i,n)se…
seg木 このへんから高速化とかそういう技術が必要になってきます logNは定数。(要出典) 一般的なの RMQ。ある区間内の最大(最小)値、一か所の変更ができる。 int N; int seg[400005]; void init(){ N=1; while(N<=n)N*=2; rep(i,N)seg[i+N]=-inf; rep(i,n)se…