2015年12月16日
HDU 5592
摘要： 原题：http://acm.hdu.edu.cn/showproblem.php?pid=5592线段树的变形，先说思路。题目中给出了当前节点之前的逆序对数，则p[i]-p[i-1]就是对于p[i]来说，新增的逆序数，也就是比p[i]大的数，所以这时要考虑倒着处理，用线段树维护哪些数已经使用，哪些还... 阅读全文
posted @ 2015-12-16 14:20 Esieve 阅读(332) 评论(0) 推荐(0)