2021年3月22日
树状数组-练习题
摘要： 楼兰图腾 题目 https://ac.nowcoder.com/acm/contest/1032/A 题解 涉及到的是树状数组找出逆序对的知识，步骤如下： ①倒叙扫描序列，wright记录右侧有多少小于他，vright记录右侧有多少大于它的数 ②正序扫描序列，求出每个a[i]左侧有几个数比他小，乘上 阅读全文
posted @ 2021-03-22 20:43 清风紫雪 阅读(94) 评论(0) 推荐(0)