{"author_name":"shibh308","description":"\u306f\u3058\u3081\u306b 2020/09/14\u6642\u70b9\u3067\u306e\u50d5\u306e\u6240\u6301\u3057\u3066\u3044\u308b\u30e9\u30a4\u30d6\u30e9\u30ea\u3092(\u4e00\u90e8\u3092\u9664\u3044\u3066)\u89e3\u8aac\u3057\u3066\u3044\u304d\u307e\u3059 \u5404\u984c\u76ee\u3092\u30af\u30ea\u30c3\u30af\u3059\u308b\u3068\u30e9\u30a4\u30d6\u30e9\u30ea\u306e\u8a72\u5f53\u30da\u30fc\u30b8\u306b\u98db\u3079\u308b\u306e\u3067\u3001\u8208\u5473\u304c\u3042\u308c\u3070\u3069\u3046\u305e(verify\u4ee5\u4e0a\u306e\u52d5\u4f5c\u4fdd\u8a3c\u306f\u3057\u307e\u305b\u3093) \u30e9\u30a4\u30d6\u30e9\u30ea avl \u9045\u5ef6\u8a55\u4fa1\u306e\u306a\u3044insert/erase\u30d9\u30fc\u30b9\u306eAVL \u30ce\u30fc\u30c9\u7ba1\u7406\u306fnew\u3067\u884c\u3046 rotate\u95a2\u9023\u3092template\u3067\u3084\u3063\u3066\u308b\u4e8b\u3050\u3089\u3044\u3057\u304b\u66f8\u304f\u3053\u3068\u304c\u306a\u3044 avl_map std::map\u3068\u540c\u3058\u5f79\u5272\u3092\u6301\u3064AVL \u30ce\u30fc\u30c9\u7ba1\u7406\u306f\u914d\u5217+index \u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u304c\u5c11\u306a\u304f\u3001\u8efd\u3044 binaryindexedtree BIT \u7279\u306b\u8a00\u3046\u3053\u3068\u306a\u3057 binarylifting \u6728\u306e\u30c0\u2026","blog_title":"shibh308\u2019s diary","categories":[],"type":"rich","url":"https://shibh308.hatenablog.com/entry/2020/09/14/231303","title":"\u30e9\u30a4\u30d6\u30e9\u30ea(\u307b\u307c)\u5168\u89e3\u8aac","version":"1.0","provider_url":"https://hatena.blog","blog_url":"https://shibh308.hatenablog.com/","published":"2020-09-14 23:13:03","width":"100%","provider_name":"Hatena Blog","image_url":null,"author_url":"https://blog.hatena.ne.jp/shibh308/","height":"190","html":""}