2016年12月24日
bzoj3207--Hash+主席树
摘要： 题目大意： 给定一个n个数的序列和m个询问(n,m<=100000)和k，每个询问包含k+2个数字：l,r,b[1],b[2]...b[k]，要求输出b[1]~b[k]在[l,r]中是否出现。 思路：把所有连续的k个数字hash一下，然后扔进主席树，询问时在主席树中查询就可以了。 注意(坑)点：1、 阅读全文
posted @ 2016-12-24 16:40 gjghfd 阅读(322) 评论(0) 推荐(1) 编辑