P2441M

摘要： 题意 有 \(n\) 个点集 \(S_{0\sim n-1}\)。初始时 \(S_0\) 只包含一个 \(id=0\) 的点 \((0,c_0)\)。对于每个 \(S_i\)，其由 \(S_{fr_i}\) 得来，然后有两种可能： 给定 \(id,x,c\)，表示向 \(S_i\) 中加入一个编号为 阅读全文

摘要： 一些记号与约定 我们约定二进制表示下最低位为第 \(0\) 位，设 \(\operatorname{bit}_i(x)\) 为 \(x\) 在二进制表示下第 \(i\) 位的值。 题意 给定长度为 \(n\) 的序列 \(a\)，求其所有子区间的按位或和之和，答案对 \(2^{64}\) 取模。\( 阅读全文