{"height":"190","categories":["\u3042\u3084\u3075\u3084AC\u306e\u632f\u308a\u8fd4\u308a","\u504f\u5dee\u306e\u7d76\u5bfe\u5024\u306e\u7dcf\u548c"],"type":"rich","url":"https://junkobayashi.hatenablog.com/entry/2025/02/27/182725","blog_title":"JunKobayashi's Diary","provider_url":"https://hatena.blog","title":"ABC393 D - Swap to Gather","provider_name":"Hatena Blog","description":"\u7d50\u679c\u3068\u3057\u3066\u306f\u672c\u756aAC\u3060\u3063\u305f\u304c\u3001\u81ea\u5206\u306e\u7acb\u3066\u305f\u65b9\u91dd\u304c\u672c\u5f53\u306b\u5fc5\u305a\u6700\u9069\u89e3\u3092\u5c0e\u304d\u51fa\u305b\u308b\u3068\u8a00\u3048\u308b\u306e\u304b\u3068\u3044\u3046\u7406\u5c48\u306f\u5168\u7136\u5206\u304b\u3063\u3066\u3044\u306a\u304b\u3063\u305f\u305f\u3081\u3001\u5f53\u6642\u7acb\u3066\u305f\u65b9\u91dd\u306e\u632f\u308a\u8fd4\u308a\u3082\u8fbc\u307f\u3067\u66f8\u3044\u3066\u3044\u304f\u3002 \u203b0-indexed\u3067\u8a18\u8f09\u3059\u308b\u3002 \u2193\u554f\u984c\u306e\u30da\u30fc\u30b8\u2193 ABC393 D - Swap to Gather \uff1c\u5f8c\u306e\u8003\u5bdf\u3067\u898b\u51fa\u3057\u305f\u78ba\u5b9f\u306a\u65b9\u91dd\uff1e \\(S\\)\u306e\u4e2d\u306b\u73fe\u308c\u308b\\(1\\)\u306e\u500b\u6570\u3092\\(M\\)\u3068\u3057\u3001\\(S[a_0], S[a_1], \\dotsc, S[a_{M - 1}]\\)\u304c\\(1\\)\u3067\u3042\u308b\uff08\u305f\u3060\u3057\u3001\\(a_0 \\lt a_1 \\lt \\dots \\lt a_{M - 1}\\)\u304c\u6210\u7acb\u3059\u308b\uff09\u3082\u306e\u3068\u3059\u308b\u3002\u554f\u984c\u6587\u306e\u64cd\u4f5c\u3092\u3057\u3066\u3044\u3063\u2026","published":"2025-02-27 18:27:25","author_name":"JunKobayashi","version":"1.0","width":"100%","author_url":"https://blog.hatena.ne.jp/JunKobayashi/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2025%2F02%2F27%2F182725\" title=\"ABC393 D - Swap to Gather - JunKobayashi&#39;s Diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"blog_url":"https://junkobayashi.hatenablog.com/"}