• 2023-09-08CF 1872 E
    E.DataStructuresFan这道题可以先对数组\(a\)进行异或前缀和操作,得到数组\(b\),并在初始情况下记录下所有\(s[i]\)为0/1的异或和为\(x0\),\(x1\),之后处理询问操作。当\(ty=1\)时,需要对\(s[i]\)(\(l≤i≤r\))进行反转,即让\(x0\)和\(x1\)对\(a[i]\)(\(l≤i≤r\))进行异或操作,即
  • 2023-09-08CF 1872 D
    D.PlusMinusPermutation这道题要使\((p_{1\cdotx}+p_{2\cdotx}+\ldots+p_{\lfloor\frac{n}{x}\rfloor\cdotx})-(p_{1\cdoty}+p_{2\cdoty}+\ldots+p_{\lfloor\frac{n}{y}\rfloor\cdoty})\)最大,只需要让位置为\(x\)倍数的位置尽可能大,让位置为\(y
  • 2023-09-08CF 1872 C
    C.Non-coprimeSplit这道题可以先进行分类讨论。当\(r<=3\)时皆无解,先排除。当\(l≤x≤r\)中存在\(x\)为偶数时,就能直接找到答案\(a=b=x/2\)当\(l=r\)且\(l\)为奇数时,可以使用朴素求因数的方法判断是否存在\(j\)(\(2≤j≤\sqrt[2]{l}\))使\((a-j)\modj=0\),若存在,则找到答案\(