2017年3月10日
Can you answer these queries II
摘要： 题意： 给一长度为n的序列，有m组询问，每一组询问给出[l,r]询问区间内的最大去重连续子段和。 解法： 考虑一下简化后的问题：如果题目要求询问查询以$r$为右端点且$l$大于等于给定值的去重连续子段和， 那么我们显然可以预处理出$pre(i)$表示$i$位置出现的数字上一次出现的位置。 那么我们可 阅读全文
posted @ 2017-03-10 14:23 lawyer' 阅读(178) 评论(0) 推荐(0) 编辑