摘要：
题意 求这个东西： \[ \prod_{i=1}^N\prod_{j=1}^N\frac{{\rm{lcm}}(i,j)}{{\rm{gcd}}(i,j)} \ ({\rm{mod}} \ 104857601) \] 题解 根据 \[ {\rm{lcm}}(i,j)=\frac{i \times j 阅读全文
摘要：
题面 给一个序列 \(s\) ，回答 \(Q\) 个这样的询问：\(s\) 的左端点在 \([a,b]\) 中，右端点在 \([c,d]\) 中的子区间的最大中位数。 题解 首先要知道中位数怎么求： 二分出一个 \(mid\) ，判断中位数 \(m\) 与 \(mid\) 的大小关系。将询问区间 \ 阅读全文