{"width":"100%","blog_title":"\u3081\u3082\u3081\u3082","title":"089 - Partitions and Inversions\uff08\u26057\uff09\u306e\u89e3\u8aac","image_url":null,"blog_url":"https://enakai00.hatenablog.com/","provider_name":"Hatena Blog","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fenakai00.hatenablog.com%2Fentry%2F2021%2F09%2F26%2F184634\" title=\"089 - Partitions and Inversions\uff08\u26057\uff09\u306e\u89e3\u8aac - \u3081\u3082\u3081\u3082\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://enakai00.hatenablog.com/entry/2021/09/26/184634","categories":[],"published":"2021-09-26 18:46:34","provider_url":"https://hatena.blog","author_name":"enakai00","description":"\u4f55\u306e\u8a71\u304b\u3068\u8a00\u3046\u3068 atcoder.jp\u4e0a\u8a18\u306e\u554f\u984c\u306b\u3064\u3044\u3066\u3001AVL \u6728\uff08\u30bd\u30fc\u30c8\u6e08\u307f\u306e\u30ea\u30b9\u30c8\u306b\u5bfe\u3057\u3066\u3001\u30bd\u30fc\u30c8\u3092\u4fdd\u3063\u305f\u633f\u5165\u30fb\u524a\u9664\u3092 \u3067\u5b9f\u884c\u3067\u304d\u308b\u30c7\u30fc\u30bf\u69cb\u9020\uff09\u3092\u7528\u3044\u305f\u5225\u89e3\u3092\u7d39\u4ecb\u3057\u307e\u3059\u3002 \u518d\u5e30\u51e6\u7406\u306b\u3088\u308b\u89e3\u6cd5 \u307e\u305a\u306f\u76f4\u611f\u7684\u306b\u308f\u304b\u308a\u3084\u3059\u3044\u518d\u5e30\u7684\u306a\u89e3\u6cd5\u3092\u8003\u3048\u307e\u3059\u3002\u4e0e\u3048\u3089\u308c\u305f\u6570\u5217\u306e\u6700\u521d\u306e\u5206\u5272\u4f4d\u7f6e\u306b\u3064\u3044\u3066\u5834\u5408\u5206\u3051\u3092\u3057\u307e\u3059\u3002\u305f\u3068\u3048\u3070\u3001\u6700\u521d\u306e\u533a\u9593\u3068\u3057\u3066\u53ef\u80fd\u306a\u3082\u306e\u304c\u6b21\u306e 3 \u3064\u3060\u3068\u3057\u307e\u3059\u3002\u30fb \u30fb \u30fb\u305d\u308c\u305e\u308c\u306e\u5834\u5408\u306b\u3064\u3044\u3066\u3001\u30fb \u306e\u5834\u5408\uff1a \u306b\u5bfe\u3059\u308b\u89e3 dp[2] \u30fb \u306e\u5834\u5408\uff1a \u306b\u5bfe\u3059\u308b\u89e3 dp[3] \u30fb \u306e\u5834\u5408\uff1a \u306b\u5bfe\u3059\u308b\u89e3 dp[4]\u304c\u3042\u3089\u304b\u3058\u3081\u6c42\u3081\u3089\u308c\u3066\u3044\u308b\u3068\u3059\u308c\u3070\u3001\u30fbdp[1] = dp[2] + dp[3] + d\u2026","type":"rich","height":"190","author_url":"https://blog.hatena.ne.jp/enakai00/"}