摘要： A 摆干草 题意：有一个 1～n 的排列，q 个陈述，每次给出 l～r 的区间最小值 a，问第一个与前面矛盾的陈述序号。 \(1\leq n\leq 10^6,q\leq 25000\) 题解：二分答案。若某些 a 较大的区间的交集包含了某些 a 较小的区间的并集则矛盾。 包含关系可以用并查集或线段 阅读全文