{"blog_url":"https://torus711.hatenablog.com/","url":"https://torus711.hatenablog.com/entry/2020/12/18/020528","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftorus711.hatenablog.com%2Fentry%2F2020%2F12%2F18%2F020528\" title=\" AtCoder Beginner Contest 185, F : Range Xor Query - torus711 \u306e\u30a2\u30ec\" 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","type":"rich","height":"190","published":"2020-12-18 02:05:28","blog_title":"torus711 \u306e\u30a2\u30ec","description":"\u554f\u984c\u6587 https://atcoder.jp/contests/abc185/tasks/abc185_f \u554f\u984c\u6982\u8981 \u9577\u3055 $N$ \u306e\u6b63\u6574\u6570\u306e\u5217 $A$ \u306b\u3064\u3044\u3066\uff0c\u4ee5\u4e0b\u306e 2 \u7a2e\u985e\u306e\u30af\u30a8\u30ea\u304c $Q$ \u500b\u98db\u3093\u3067\u304f\u308b\uff0e\u9806\u306b\u51e6\u7406\u305b\u3088\uff0e \u30af\u30a8\u30ea 1 : $A_{ X_i }$ \u3092 $A_{ X_i } \\oplus Y_i$ \u3067\u7f6e\u304d\u63db\u3048\u308b \u30af\u30a8\u30ea 2 : $\\oplus_{ i = X_i }^{ Y_i } A_i$ \u3092\u51fa\u529b\u3059\u308b \u306a\u304a\uff0c\u8a18\u53f7 $\\oplus$ \u306f bitwise XOR \u306e\u4e8c\u9805\u6f14\u7b97\u3092\u8868\u3059\uff0e \u5236\u7d04 $1 \\leq N \\leq 3 \\times 10^5$ $1 \\leq Q \\leq\u2026","width":"100%","author_name":"torus711","provider_name":"Hatena Blog","provider_url":"https://hatena.blog","title":" AtCoder Beginner Contest 185, F : Range Xor Query","image_url":null,"author_url":"https://blog.hatena.ne.jp/torus711/","categories":["AtCoder","Segment Tree"]}