{"height":"190","description":"\u4e0e\u3048\u3089\u308c\u305f\u30c7\u30fc\u30bf\u306e\u6587\u5b57\u5217\u306b\u3064\u3044\u3066Trie\u6728\u3092\u69cb\u7bc9\u3057\u307e\u3059\u305d\u306eTrie\u6728\u3092Euler-Tour\u3057\u3066BIT\u3092\u69cb\u7bc9\u3057\u307e\u3059 Trie\u6728\u306e\u9802\u70b9\u3054\u3068\u306b\u3001BIT\u3067\u5bfe\u5fdc\u3059\u308b\u7bc4\u56f2[l, r]\u304c\u3069\u3053\u306a\u306e\u304b\u3082\u4e00\u7dd2\u306b\u8a08\u7b97\u3057\u3066\u304a\u304d\u307e\u3059\u305d\u306e\u5f8c\u3001\u6587\u5b57\u5217\u3054\u3068\u306b\u3001\u3082\u3046\u4e00\u5ea6Trie\u6728\u3092\u6f5c\u3063\u3066\u305d\u306e\u6587\u5b57\u5217\u306e\u6700\u5f8c\u306e\u9802\u70b9\u304cBIT\u306e\u3069\u3053\u306b\u5bfe\u5fdc\u3059\u308b\u304b\u3092\u8a08\u7b97\u3057\u307e\u3059\u30af\u30a8\u30ea1\u306f\u3001\u305d\u306e\u6587\u5b57\u5217\u306e\u6700\u5f8c\u306e\u9802\u70b9\u306b\u5bfe\u5fdc\u3059\u308bBIT\u306e\u5024\u3092+x\u3059\u308b\u30af\u30a8\u30ea2\u306f\u3001\u305d\u306e\u6587\u5b57\u5217\u306e\u6700\u5f8c\u306e\u9802\u70b9\u306b\u5bfe\u5fdc\u3059\u308bBIT\u306e\u7bc4\u56f2\u306esum\u3092\u53d6\u308b(\u5bfe\u5fdc\u3059\u308b\u9802\u70b9\u304c\u306a\u3044\u5834\u5408\u306f0) \u304a\u307e\u3051 \u30af\u30a8\u30ea3\u3068\u3057\u3066\u3001\u6587\u5b57\u5217S\u304c\u4e0e\u3048\u3089\u308c\u308b\u304b\u3089\u5168\u90e8\u306e\u30c7\u30fc\u30bf\u306b\u3064\u3044\u3066(S\u3068\u306e\u5171\u901a\u3057\u3066\u3044\u308bprefix\u306e\u9577\u3055)*\u5024 \u306e s\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2015%2F03%2F31%2F222811\" title=\"\u4eca\u65e5\u306e\u5178\u578b\u30c7\u30fc\u30bf\u69cb\u9020\u2461(\u89e3\u7b54\u7de8) - \u3088\u3059\u307d\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","categories":[],"type":"rich","blog_url":"https://yosupo.hatenablog.com/","provider_url":"https://hatena.blog","width":"100%","title":"\u4eca\u65e5\u306e\u5178\u578b\u30c7\u30fc\u30bf\u69cb\u9020\u2461(\u89e3\u7b54\u7de8)","author_name":"yosupo","published":"2015-03-31 22:28:11","author_url":"https://blog.hatena.ne.jp/yosupo/","version":"1.0","url":"https://yosupo.hatenablog.com/entry/2015/03/31/222811","blog_title":"\u3088\u3059\u307d\u306e\u65e5\u8a18","image_url":null,"provider_name":"Hatena Blog"}