fwat

摘要： 题意 一个长度为 $n$ 的序列，每个权值互不相同，给出形如 $l,r,p$ 的信息表示 $[l,r]$ 区间中最小的数是 $p$ ，问第几个信息开始出现矛盾。 $n\leq 5 \times 10^5$ . 分析 二分答案再判前 $mid$ 个信息是否合法。 相同 $p$ 的区间的 $p$ 一定出 阅读全文