摘要：
A 对于每个序列，发现第一次改变了 \(a_1\) 的时候最大值就成了 \(a_1\)，然后第 \(i\) 次改变后最大值就是 \(a_i\)，然后随便分析一下每个元素对最终答案的贡献即可，可以做到 \(\mathcal O(n)\)。 B 把棋盘逆时针倾斜 \(45^\circ\) ，然后每走一步 阅读全文
摘要：
A 考虑质因数分解定理，只有 \(2\) 这一个偶因子，然后讨论 \(2\) 的个数即可。 B 先排序，确定序列的左右端点 \(l,r\) ，中间的随便选不会影响答案，此时 \([l,r]\) 的贡献为 \(a_l \times a_r \times 2^{r-l-1}\) ，拆式子，然后固定 \( 阅读全文