摘要：
这题太巧妙了。 题意是，给定2*10^5个区间。然后2*10^5组询问，每次询问一个区间，问至少需要几个给定区间，才能将其完全覆盖。坐标范围5*10^5。 如果只有一个询问区间，是经典的贪心问题。我们每次选择，尽可能覆盖的靠右的区间。 但是这题显然贪心的话，时间是不够的。 考虑使用倍增进行预处理。 阅读全文
摘要：
传送门 题意： 给出n个数，每个数的值域为[1,10^6]，现在要求所有本质不同的连续子区间的最大值的和。 本质不同的连续子区间，考虑到后缀数组。 suffix(sa[i])和suffix(sa[i + 1])之间的lcp为height[i]。那显然从sa[i+1]开始长度为height[i]以内的 阅读全文