摘要：
Description 给定 \(\{a_n\}\)，求 \(\max\{lcm(a_i,a_j)\}\) Solution 一个显然的想法是枚举 gcd，然后求去掉 gcd 后互质的两个数的乘积最大值。一个显然的性质是如果 \(x\) 和 \(y\) 互质，那么对任意 \(y'\leq y\) 都 阅读全文
摘要：
Description 每个物品有 \(a_i\) 和 \(b_i\) 两个权，\(Q\) 次询问，给定 \(c\) 和 \(d\)，每次询问区间 \([l,r]\)，求 \(\sum_{i=l}^{r} [a_i\oplus c\leq \min(b_i,d)]\)，\(\oplus\) 表示异或 阅读全文