2016年10月25日
hdu_5919_Sequence II(主席树)
摘要： 题目链接：hdu_5919_Sequence II 题意： 给你n个数，m个询问，每次问你一个区间中每一种数在区间中第一次出现的位置的中位数，强制在线。 题解： 一看就是主席树搞，不过这里要询问第一次出现的位置，有个技巧就是倒着将数插进去，如果有相同的数，就把位置靠后的数的贡献取消掉，这样查询的时候 阅读全文
posted @ 2016-10-25 21:50 bin_gege 阅读(126) 评论(0) 推荐(0) 编辑