2018年10月26日
hdu-1394（线段树）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 思路：建立一个空线段树，求出逆序数，（逆序数性质：交换两个相邻数,逆序数+1或-1, 交换两个不相邻数a, b, 逆序数+=两者间大于a的个数-两者间小于a的个数） 阅读全文
posted @ 2018-10-26 20:45 麟阁 阅读(120) 评论(0) 推荐(0) 编辑
hdu-1166（线段树）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 思路：线段树模板 阅读全文
posted @ 2018-10-26 19:35 麟阁 阅读(367) 评论(0) 推荐(0) 编辑