2023年4月2日
权值线段树、树状数组应用
摘要： 权值线段树类应用 最近因为练蓝桥杯，总算搞明白这些东西了（高中三年没搞明白233），放在一起总结一下 树状数组逆序对 经过处理，离散化 和上面的正好是反过来 上面是位置不变 按照大小排序，第一个最大的在位置$4$ ，而下面的排序更好理解，第$i$个数代表原来第 $i$ 个数在原数组中大小排序后的位置 阅读全文
posted @ 2023-04-02 21:18 asdfo123 阅读(133) 评论(0) 推荐(0)