Bellala

摘要： 题意： 给定数组 \(a[]\)，问能否构造数组 \(b[]\)，使得 \(a_i\) 是 \(b_1,b_2,\dots , b_{2i-1}\) 的中位数 思路： 结论：相邻的 \(a\) 在 \(b\) 中也要相邻。 怎么知道的？模拟一下过程即可。详见 very good 题解 bool so 阅读全文

摘要： 题意： 给定数组，q次询问，每次询问 x，求 \(\gcd(a_l,\dots, a_r)=x\) 的 \(<l,r>\) 对的数量 思路： 只需要注意到当左端点固定时 gcd 递减且不同的 gcd 只有 log 个 法一： 预处理：固定左端点，每次找 gcd 相同的一段，一段一段地跳 区间 gcd 阅读全文