摘要：原题链接 题意 给定一棵 \(n\) 个点的数，每个点都有一个权值。给出 \(q\) 次操作，有两种操作类型。 \(1.\) 给出 \(x\) 和 \(y\)，将点 \(x\) 的权值修改为 \(y\)。 \(2.\) 给出点 \(u\) 和 \(v\)，令 \(s\) 表示每一种从 \(u\) 号 阅读全文

摘要：原题链接 题意 给定一个长度为 \(n\) 的序列和一个常数 \(k\)，每次询问一个区间 \([l,r]\) 内，有多少对 \(i,j\)，满足 \(l\leq i<j \leq r\) ，且 \(a_i \oplus a_j\) 的二进制表示下恰好有 \(k\) 位为 \(1\)。 数据范围 \ 阅读全文

摘要：原题链接 题意 给定一个长度为 $n$ 的序列，有 $m$ 次询问，每次询问给出一个区间 $[l,r]$ 和一个 $x$，问区间内是否存在两个数（可以相同），使得它们的和或差或积或商等于 $x$ 。 数据范围 所有输入的数在 $[0,10^5]$ 内，序列中的元素在 $[0,10^5]$ 内。 思路 阅读全文