2018年9月5日
权值线段树2（求逆序对）
摘要： 题目链接： "逆序对1" 或 "逆序对2" ~~都是板子，一摸一样，双倍积分~~ 一.逆序对是什么？ 对于给定的一段正整数序列，逆序对就是序列中ai aj且i 1 ) 若xmid,则答案=右子树比x大的数的个数 递归处理即可 一定记住权值线段树下标维护的是值域！！ 插入： 与先前相同 但是 a[i] 阅读全文
posted @ 2018-09-05 22:09 BILL666 阅读(646) 评论(0) 推荐(1) 编辑