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