1619E MEX and Increments
求MEX在递推的时候,可以维护一个pre数组,表示前i个连续的区间,这样好转移
1649C Weird Sum
在一个数组中,求任意两个数之间绝对值的和,可以先排序,然后再推导公式,利用前缀和
代码源3.6每日一题
(sum[r]-sum[l-1])%k=r-l+1
可以变形为:(sum[r]-r)%k=(sum[l-1]-l+1)%k
然后可以用扫描线解决
区间内所有合数的最小公倍数
质因数分解,所有幂次取最大