脚本宝典收集整理的这篇文章主要介绍了ds 题口胡记录，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。
区间逆序对，强制在线。
序列分块，预处理每个块前缀、块后缀的答案，那么我们就解决了整、散块内部的答案。
整对散很好处理，预处理每个数字在所有块中的排名做个前缀和即可。
散对散就预先排序，然后双指针扫一遍。
时空复杂度 (O(nsqrt n))。
区间逆序对，允许离线。
二次离线莫队，那么我们需要解决一个点对于一个前缀的逆序对，(O(sqrt n)-O(1)) 分块即可。
时间复杂度 (O(nsqrt n))，空间复杂度 (O(n))。
以上是脚本宝典为你收集整理的ds 题口胡记录全部内容，希望文章能够帮你解决ds 题口胡记录所遇到的问题。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。