2021年1月30日
P1908 逆序对——树状数组&离散化&快读快写の学习
摘要： 题目简述： 对于给定的一段正整数序列，逆序对就是序列中ai​>aj​ 且 i<j的有序对。 输出序列中逆序对的数目。 知识补充： 树状数组： 这东西就是就是用数组来模拟树形结构，在解决区间上的更新以及求和问题时速度为O(logn），速度比普通数组要快很多。 很重要的一点，那就是：在写代码的时候，把树 阅读全文
posted @ 2021-01-30 17:08 爆零王 阅读(114) 评论(0) 推荐(0)