2019年4月13日
BZOJ - 3744 Gty的妹子序列 (区间逆序对数，分块)
摘要： 题目链接 静态区间逆序对数查询，这道题用线段树貌似不好做，可以把区间分成$\sqrt n$块，预处理出两个数组：$sum[i][j]$和$inv[i][j]$，$sum[i][j]$表示前i个块中小于等于j的数的个数，$inv[i][j]$表示第i块与第j块之间的逆序对数，递推搞一下就行。查询的时候 阅读全文
posted @ 2019-04-13 13:05 jrltx 阅读(171) 评论(0) 推荐(0) 编辑