$SevenDawns$

摘要： 线段树 对于$Easy$ $version$可以枚举极大值和极小值的位置，然后判断即可 但对于$Hard$ $version$明显暴力同时枚举极大值和极小值会超时 那么，考虑只枚举极小值 对于数轴上每一个点，记录开始和结束于这个点的区间 那么从1枚举到i时可以处理出当包含i点所有区间 所以用线段树维 阅读全文