2018年7月26日
树状数组 && 线段树应用 -- 求逆序数
摘要： 参考：算法学习（二）——树状数组求逆序数 、线段树或树状数组求逆序数（附例题） 应用树状数组 || 线段树求逆序数是一种很巧妙的技巧，这个技巧的关键在于如何把原来单纯的求区间和操作转换为 求小于等于a的数的总数 再转换为 求序列里大于a的数的总数，学习这个技巧源于一道题目 poj 3067 Japa 阅读全文
posted @ 2018-07-26 11:10 莜莫 阅读(314) 评论(0) 推荐(0)