2010-05-08から1日間の記事一覧
一体いつの話題引っ張り出してくるんだって言うんですねわかりまs(ry まとめてなかったので、一応…。 Q1 旅人が右往左往する話。 愚直に実装するとO(n^2)。 A[i]〜A[j]の総和はA[0]〜A[j]の総和からA[0]〜A[i-1]の総和を引けば良い事に気づけばO(n)でい…
一体いつの話題引っ張り出してくるんだって言うんですねわかりまs(ry まとめてなかったので、一応…。 Q1 旅人が右往左往する話。 愚直に実装するとO(n^2)。 A[i]〜A[j]の総和はA[0]〜A[j]の総和からA[0]〜A[i-1]の総和を引けば良い事に気づけばO(n)でい…