{"categories":[],"blog_url":"https://topcoder-tomerun.hatenablog.jp/","width":"100%","description":"\u3057\u3070\u3057\u3070\u30de\u30e9\u30bd\u30f3\uff08\u30d2\u30e5\u30fc\u30ea\u30b9\u30c6\u30a3\u30c3\u30af\uff09\u30b3\u30f3\u30c6\u30b9\u30c8\u3067\u4f7f\u3046\u3084\u3064\u3067\u3059\u3002 \u5024\u306e\u8ffd\u52a0\u30fb\u524a\u9664\u30fb\u5b58\u5728\u78ba\u8a8d\u304c\u3001\u6700\u60aa\u6642\u9593\u8a08\u7b97\u91cf\u304c\u5b9a\u6570\u500d\u306e\u8efd\u3044 O(1)\u3001 \u7a7a\u9593\u8a08\u7b97\u91cf\u304c O(n) \u3067\u3067\u304d\u307e\u3059\u3002 \u5165\u3063\u3066\u3044\u308b\u5024\u3092\u4ed6\u306e\u5024\u3067\u7f6e\u304d\u63db\u3048\u308b\u3068\u304b\u3001\u5165\u3063\u3066\u3044\u308b\u5024\u304b\u3089\u30e9\u30f3\u30c0\u30e0\u306b1\u3064\u8fd4\u3059\u3068\u304b\u3082\u7c21\u5358\u306b\u3067\u304d\u307e\u3059\u3002 \u4ed5\u7d44\u307f\u3068\u3057\u3066\u306f\u5358\u7d14\u3067\u3001\u96c6\u5408\u306b\u5165\u3063\u3066\u3044\u308b\u5024\u3092\u4fdd\u6301\u3059\u308b que \u3068\u3001 [0,n) \u306e\u5404\u6574\u6570\u304c que \u306e\u4f55\u756a\u76ee\u306b\u5165\u3063\u3066\u3044\u308b\u304b\u3092\u4fdd\u6301\u3059\u308b pos \u306e2\u3064\u3092\u64cd\u4f5c\u3057\u307e\u3059\uff08que\u3068\u8a00\u3044\u3064\u3064\u30ad\u30e5\u30fc\u3067\u306f\u306a\u3044\uff09\u3002 \u30a8\u30e9\u30fc\u51e6\u7406\u306f\u5165\u308c\u3066\u306a\u3044\u306e\u3067\u5fc5\u8981\u306b\u5fdc\u3058\u3066\u3002 struct IndexSet { vector<int> que; vector<int>\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftopcoder-tomerun.hatenablog.jp%2Fentry%2F2021%2F06%2F12%2F134643\" title=\"[0,n)\u306e\u6574\u6570\u306e\u96c6\u5408\u3092\u7ba1\u7406\u3059\u308b\u5b9a\u6570\u500d\u304c\u8efd\u3044\u30c7\u30fc\u30bf\u69cb\u9020 - TopCoder\u306e\u5b66\u7fd2\u306e\u304a\u6642\u9593\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","version":"1.0","author_name":"tomerun","blog_title":"TopCoder\u306e\u5b66\u7fd2\u306e\u304a\u6642\u9593","provider_name":"Hatena Blog","published":"2021-06-12 13:46:43","height":"190","author_url":"https://blog.hatena.ne.jp/tomerun/","provider_url":"https://hatena.blog","url":"https://topcoder-tomerun.hatenablog.jp/entry/2021/06/12/134643","image_url":null,"type":"rich","title":"[0,n)\u306e\u6574\u6570\u306e\u96c6\u5408\u3092\u7ba1\u7406\u3059\u308b\u5b9a\u6570\u500d\u304c\u8efd\u3044\u30c7\u30fc\u30bf\u69cb\u9020"}