摘要： 题面 "洛咕题面" 思路 没错我就是要不走寻常路！ 看看那些外层位置数据结构，必须二分的，$O(n\log^3 n)$的做法吧！ 看看那些cdq分治/树状数组套线段树的，空间$O(n\log^2 n)$挤挤挤开不下的做法吧！ 这些都不是最优秀的，我来写一种 理论复杂度为时间$O(n\log n\lo 阅读全文

摘要： 题面 "传送门" 思路 考虑两本书的位置交换对答案的贡献： （为了方便描述，用“左边那本”和“右边那本”称呼两本我们要交换的书，“中间那本”是我们的讨论对象） 对于位置在两本书中间的书，分情况讨论： 情况1，这本书的权值在两本书中间 如果左边的书比右边的书大（也就是交换的两本书本来是逆序对，交换后变 阅读全文