2015-04-01から1ヶ月間の記事一覧
かしこいかわいいBIT. 解法 X方向の加算,Y方向の加算に分ける. それぞれについて,左(上)との差を考えると,区間への加算,区間和を求めることができればいいと分かる. これはBITやSegment Treeでできる.imos法+累積和でもできるらしい. コード ライブ…
かしこいかわいいBIT. 解法 X方向の加算,Y方向の加算に分ける. それぞれについて,左(上)との差を考えると,区間への加算,区間和を求めることができればいいと分かる. これはBITやSegment Treeでできる.imos法+累積和でもできるらしい. コード ライブ…