{"type":"rich","blog_title":"mayoko\u2019s diary","description":"\u5b9f\u306f\u87fb\u672c\u306e\u5e73\u65b9\u5206\u5272\u306e\u3068\u3053\u308d\u304b\u3089\u8aad\u3093\u3067\u306a\u304b\u3063\u305f\u306e\u3067\u8aad\u3093\u3067\u307e\u3059\u3002 \u554f\u984c 2104 -- K-th Number \u89e3\u6cd5 \u87fb\u672c\u901a\u308a\u3002\u305f\u3060 B = 1000 \u3060\u3068 TLE \u3057\u3066, 900 \u3060\u3068\u901a\u308a\u307e\u3057\u305f\u3002 const int MAXN = 100010; const int B = 900; int N, M; int A[MAXN]; int nums[MAXN]; vector<int> bucket[MAXN/B]; int main() { scanf(\"%d %d\", &N, &M); for (int i = 0; i < N; i++) scanf(\"%d\", A+i); for (int\u2026","provider_url":"https://hatena.blog","blog_url":"https://mayokoex.hatenablog.com/","url":"https://mayokoex.hatenablog.com/entry/2015/08/18/214048","image_url":null,"title":"POJ 2104 K-th Number","height":"190","author_name":"mayokoex","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/mayokoex/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F18%2F214048\" title=\"POJ 2104 K-th Number - mayoko\u2019s diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","published":"2015-08-18 21:40:48","categories":["POJ"],"width":"100%"}