{"author_url":"https://blog.hatena.ne.jp/JunKobayashi/","author_name":"JunKobayashi","height":"190","categories":[],"provider_name":"Hatena Blog","width":"100%","blog_url":"https://junkobayashi.hatenablog.com/","title":"ABC278 D\u554f\u984c","description":"\u2193\u554f\u984c\u306e\u30da\u30fc\u30b8\u2193 D - All Assign Point Add \u554f\u984c\u6587\u901a\u308a\u611a\u76f4\u306b\u30b7\u30df\u30e5\u30ec\u30fc\u30b7\u30e7\u30f3\u3059\u308b\u3068\u3001\u5168\u3066\u306e\u30af\u30a8\u30ea\u304c1\u3067\u3042\u308b\u5834\u5408\u306b\\(\\mathcal{O}(N Q)\\)\u306e\u51e6\u7406\u3068\u306a\u3063\u3066TLE\u3059\u308b\u306e\u3067\u3061\u3087\u3063\u3068\u3057\u305f\u5de5\u592b\u304c\u5fc5\u8981\u3002\u30af\u30a8\u30ea1\u304c2\u5ea6\u4ee5\u4e0a\u9023\u7d9a\u3067\u5165\u529b\u3055\u308c\u305f\u5834\u5408\u3001\u6700\u5f8c\u306b\u5165\u529b\u3055\u308c\u305f\u3082\u306e\u3057\u304b\u6700\u7d42\u7d50\u679c\u306b\u306f\u5f71\u97ff\u3057\u306a\u3044\u3053\u3068\u3092\u5229\u7528\u3059\u308b\u3002\u307e\u305f\u3001\u30af\u30a8\u30ea2/3\u3092\u5b9f\u884c\u3059\u308b\u969b\u3001\\(A_i\\)\u306b\u5bfe\u3057\u3066\u64cd\u4f5c\u3092\u884c\u3046\u524d\u306b\u3001\u76f4\u8fd1\u306e\u30af\u30a8\u30ea1\u306b\u3088\u308b\u5f71\u97ff\u3092\u51e6\u7406\u3057\u3066\u3044\u306a\u3051\u308c\u3070\u3001\\(A_i\\)\u3078\u306e\u4ee3\u5165\u3092\u884c\u3063\u3066\u304b\u3089\u30af\u30a8\u30ea2/3\u306e\u51e6\u7406\u3092\u5b9f\u884c\u3059\u308b\u3082\u306e\u3068\u3057\u3066\u3082\u3001\u30af\u30a8\u30ea3\u3067\u51fa\u529b\u3055\u308c\u308b\u5024\u306f\u5909\u5316\u3057\u306a\u3044\u3002\u3057\u305f\u304c\u3063\u3066\u3001\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u5b9f\u88c5\u3059\u308b\u3068\u826f\u3044\u3002 \u2026","image_url":null,"published":"2024-07-25 01:19:37","provider_url":"https://hatena.blog","type":"rich","url":"https://junkobayashi.hatenablog.com/entry/2024/07/25/011937","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F07%2F25%2F011937\" title=\"ABC278 D\u554f\u984c - 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>","blog_title":"JunKobayashi's Diary","version":"1.0"}