摘要： 
传送门 先把所有询问读进来离散化，然后给权值线段树开点，然后对于每个修改操作选择修改logn层的全部信息，用线段树维护信息。 #include <iostream> #include <cstring> #include <iomanip> #include <algorithm> #include 阅读全文
传送门 先把所有询问读进来离散化，然后给权值线段树开点，然后对于每个修改操作选择修改logn层的全部信息，用线段树维护信息。 #include <iostream> #include <cstring> #include <iomanip> #include <algorithm> #include 阅读全文
摘要： 
题目链接 ** 这个题目的Xor，And，Or都是对于所有的数字进行操作的，那么我们会发现对一个二进制位置具有破坏性的操作是只有And和Or的。那么我们定义什么操作叫做破坏性操作。** ** 我们对于这种题肯定是能想到要用字典树来维护的，字典树的每个结点的左儿子是0，右儿子是1，那么当一个二进制位置 阅读全文
题目链接 ** 这个题目的Xor，And，Or都是对于所有的数字进行操作的，那么我们会发现对一个二进制位置具有破坏性的操作是只有And和Or的。那么我们定义什么操作叫做破坏性操作。** ** 我们对于这种题肯定是能想到要用字典树来维护的，字典树的每个结点的左儿子是0，右儿子是1，那么当一个二进制位置 阅读全文