摘要： 传送门 把智商下限秀完了…… 考场上试图打暴力，然后发现空间开不下挂成 \(35pts\) 了 于是…… 线性筛预处理分解质因数的时候，即使只记录 \(low\) 数组分解的过程也是log的，\(lowp\) 只是用来卡常或保证线性筛严格 \(O(n)\) 的 然后这题还有若干种优化写法但我一个都没 阅读全文

摘要： 传送门 部分分的话 \(m\leqslant 3\) 可以手动容斥 然后正解： 尝试构造一种更容易求解的与题目限制等价的表述 与前面部分分类似地，尝试找到什么样的序列一定不合法 发现 \(m\) 个集合里如果存在一个的 max 比其他的 min 都小就肯定不合法了 然后继续拓展，发现在 \(m\) 阅读全文