2016年10月8日
hdu 5919 主席树
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5919 题意： 一个数组A。。。有Q次询问，[L,R]（强制在线）。。。询问区间不同数按贡献排序后组成的新数组中的n/2项是什么，贡献是指在这个区间里面最左出现的位置。 思路：主席树套路题。。因为强制在线，所以使用 阅读全文
posted @ 2016-10-08 19:35 zhangxianlong 阅读(98) 评论(0) 推荐(0) 编辑