P12082 [Ynoi1998] Frühlingsbeginn
题目背景
题目描述
给定 $n,m$，你需要维护一个 $[1,n)$ 的数轴上区间的初始为空的可重集合，支持三种操作共 $m$ 次：
1. 插入一个区间 $[l,r)$。
2. 删除第 $t$ 次操作插入的区间。
3. 给出一个区间 $[l,r)$，判断当前可重集合是否存在一个子集，使得子集中所有区间的并恰好是 $[l,r)$。
输入格式
第一行两个整数 $n,m$。
下面 $m$ 行，每行若干个整数描述一次操作，可能是 `1 l r`、`2 t` 或 `3 l r`。
输出格式
对于每个询问，输出一行一个大写字母 `Y` 或 `N`。`Y` 表示存在这样的子集，`N` 反之。
说明/提示
Idea：critnos，Solution：critnos，Code：fjy666，Data：critnos
所有数据保证 $2\le n\le 10^6$，$1\le m\le 5\times 10^5$，$1\le l