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