摘要：
这是T2。 一个容斥（其实也可以欧拉反演做，但是我不会）。 首先开一个桶，记录第i行的j有多少个。 然后枚举1～$maxn$，枚举他的值域内的倍数，记录倍数在第i行有多少个，将个数记录在$c[i][j]$里 然后计算对每个j$\prod_{i=1}^{n}(c[i][j]+1)$ 这个式子的意义是他 阅读全文
摘要：
这是T1。 考场上思路与正解就差个前缀，打的线段树，因为其巨大常数快乐挂掉。。。。。。 正解复杂度是$O(n2m)$，其实再挂个$log$也能过，但是需要用常数极其优秀的树状数组外加大大大大大大大大大大大大大大大大力卡常。 有点像之前做的入阵曲一题。 首先$n$很小，那么考虑$O(n2)$枚举上下界 阅读全文