【题解】A18747.眼红的同学

题目链接：眼红的同学 题干信息很简单，看到数据量之后就不简单了。在数据量小的时候可以使用双层循环暴力的方法来求答案。显然对于这道题而言O(n^2)是完全过不去的。 前置知识： 使用树状数组求逆序对 会归并排序等分治算法。 如果想要了解跟多信息，可以自行在搜索引擎搜索有关CDQ分治的练习题。 考虑使用
posted @ 2024-03-18 09:08  Macw  阅读(2)  评论(0)  编辑  收藏  举报