$长安一片月\_22$

摘要： CSP 前学习珂学，祝自己 \(while(1)\ rp++\)。 考虑求解出每种数对答案的贡献。 设 \(t=r-l+1,k_x=\sum\limits_{i=l}^r [a_i=x]\)，由容斥得贡献为 \(x(2^t-2^{t-k_x})\)。 求解 \(k_x\)，考虑莫队，时间复杂度为 \ 阅读全文