2020年7月8日
珂朵莉的数列
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/14522 思路： 求区间内逆序对个数，可以找出逆序对之后求它对整个区间的贡献。 例如 j，k是一个逆序对，那么它对整个区间的贡献应该是(j-0)*(n-k+1)，因此，用树状数组枚举k，找出（1~k-1）范围内大于a 阅读全文
posted @ 2020-07-08 14:11 blowhail 阅读(203) 评论(0) 推荐(0) 编辑
Live2D