U213562 [联合省选 2022] Bracket

造数据的人考场上写了 `const int INF=1e9`。 本来 100pts 不知道要挂多少。 [题解](https://www.luogu.com.cn/blog/GycBlog/solution-p8293) $n=4\times 10^5$。 $1\sim 10:x=1,y=0$ $11\sim 20:x=0,y=1$ $21\sim 30:x=1,y=1$ upd：感谢 @E_Space 的提醒，加入了一组 $x=1,y=0$ 的 hack 数据 $31$。

无

无

无