FireRaku

摘要： CF848C Goodbye Souvenir cdq分治求动态二维数点 先考虑答案，对于一种颜色 \(c\)，假设出现位置集合为 \(S\)，每个位置的前继记为 \(pre_i\)，那么可以写成： \[\sum\limits_{i\in S|pre_i\ge L|i\le R} i-pre_i \ 阅读全文