2020年7月21日
PAT-T1027 Larry and Inversions （树状数组）
摘要： 题意： 每次翻转一段区间，询问翻转区间后整个序列的逆序对数量。 题解： 每次翻转区间，那么翻转区间的答案就是整个序列的原始答案减去这个区间里逆序对的数量加上顺序对的数量。 统计逆序对和顺序对用树状数组做。 #include<bits/stdc++.h> using namespace std; co 阅读全文
posted @ 2020-07-21 19:44 zlc0405 阅读(201) 评论(0) 推荐(0) 编辑