問題リンク

またかという気分

解法

座圧してimos法なり遅延セグ木などでに1を区間加算をしよう

各区間における最小値が1ならnon-redundantである

提出コード

codeforces.com

まとめ

さすがに見すぎて飽きたな