2015-08-18から1日間の記事一覧
蟻本に書いてあるから別に解説は書きませんがとりあえずメモ。 問題 2104 -- K-th Number 解法 はい。 const int ST_SIZE = (1<<18)-1; const int MAXN = 100010; int N, M; int A[MAXN]; int nums[MAXN]; vector<int> dat[ST_SIZE]; void init(int k, int l, int</int>…
実は蟻本の平方分割のところから読んでなかったので読んでます。 問題 2104 -- K-th Number 解法 蟻本通り。ただ B = 1000 だと TLE して, 900 だと通りました。 const int MAXN = 100010; const int B = 900; int N, M; int A[MAXN]; int nums[MAXN]; vector<int></int>…