摘要：
其实如果真的要删的话，前缀最小值是负值的前缀最小值位置之前产生负贡献的位置都是要删的，后缀同理 我们令 \(pre_i\) 表示前缀， \(suf_i\) 表示后缀 仅考虑前缀的话贡献就是 \(-min\{pre_i\}\) 此时后缀的值会改变，即：\(suf_i'=suf_i-min\{pre_i 阅读全文
摘要：
很新颖的一道题 首先容易发现如果一个数 \(g\) 在答案集合中，那么 \([0,g,2g,3g...]\) 均都在答案集合中 那我们就可以根据 \(m_k\) 来先缩小一下答案 \(g\) 的范围 即：\(g\ | \gcd(m_k,n)\) 其次根据其他的 \(m_i\) ，我们又可以再得到一些 阅读全文