- 博客(1)
- 问答 (1)
- 收藏
- 关注
原创 树状数组离散优化解决逆序对(洛谷P1908)
该题数据已经被加强,而且出现hack数据,洛谷的部分用树状数组的题解可能有误,因此我这个新手蒟蒻想写一篇新的题解。题目详情:https://www.luogu.com.cn/problem/P1908不知道树状数组的童鞋请先移步。。。。(有关树状数组已经有苣佬讲的很清楚了,可以先看懂了再来)有一组数,a1,a2,a3,an,逆序对的定义:如果i<j&&ai>aj的有序对。1.很容易想到,把整个数组遍历一遍,用两个for循环,那么复杂度是o(n^2),对...
2021-09-29 20:01:19 89
java中怎么样逐项读取,有对应函数吗
2022-03-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人