摘要：
考虑交换求值顺序，先枚举进位的位置 \(x\)，然后找到两个在这个位置进位的数 \(c_i,c_j\)。两个数相加 \(c_i+c_j\) 在第 \(x\) 位进位当且仅当 \(c_i \bmod 2^x + c_j\bmod 2^x \ge 2^x\)。 于是我们设 \(f_A\) 表示在所有 \ 阅读全文
posted @ 2025-10-09 16:48
小蛐蛐awa
阅读(10)
评论(0)
推荐(0)
摘要：
发现如果我们枚举 \(l_2\le r_1\)，则合法的 \(l_1,r_2\) 会形成一段前后缀。其中，如果我们设 \(last_i\) 表示 \(a_i\) 上一次出现的位置，\(next_i\) 为 \(a_i\) 下一次出现的位置，则所有合法的 \(l_1\) 必须要满足 \(l_1\ge 阅读全文
posted @ 2025-10-09 14:30
小蛐蛐awa
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号