purplevine

摘要： 首 Ynoi。 这题用 CF765F 那个方法能做但是肯定慢得飞起（$n \sqrt{n}$ 个 long long）。这个方法挺依赖逆序对性质，比如可减性，以及方便通过值域上的前缀和求贡献。 算法流程： 处理出 $pre_i$ 和 $nxt_i$，分别表示 $i$ 到块头块尾的散块的答案。暴力即可 阅读全文