2018年4月23日
树桩数组维护区间不同值的个数
摘要： "题目" 原本想用莫队水一水 结果只有80分，不够学了一招。 将问题转化为离线问题。 我们先将询问按右节点升序排序。 然后对于每一个值，我们可以肯定的是，只有最靠近询问右端的值才可能起作用。 case 1 ：如果询问不包括某个值。那么这个值，对答案没有影响 case 2 ：包括的话，那么至少包括1个 阅读全文
posted @ 2018-04-23 21:09 Lance1ot 阅读(182) 评论(0) 推荐(0) 编辑