Live2D
2024年2月19日
年后重生之集训第五天
该文被密码保护。 阅读全文
posted @ 2024-02-19 21:28 w1210 阅读(3) 评论(0) 推荐(0) 编辑
树状数组求逆序对
摘要： 逆序对 逆序对就是序列a中ai>aj且i<j的有序对。 根据上面的定义我们很快的就可以写出O(n^2)的算法，即枚举j，再枚举所有小于j的i，统计ai>aj的数量。但这个算法的时间复杂度过高。 如果我们能快速的统计出ai>aj的数量，时间复杂度就可以得到很好的提升。 树状数组就可以做到这一点 我们可 阅读全文
posted @ 2024-02-19 08:40 w1210 阅读(30) 评论(0) 推荐(1) 编辑