Arextre

摘要： 题目 "传送门" 题解 似乎是一道线段树分治的板题，但是同时也使用了线性基。 考虑将时间建一棵线段树。 再者，一个区间里面，存在一个 $x$ 和存在 $n$ 个 $x$ 是没有区别的，所以我们只需要处理出一个 $x$ 所存在的最大的一个区间，再在这个时间区间里插入 $x$ 即可，最后用一个 $dfs 阅读全文