• 区间覆盖成 $1$ 或者 $0$
• 查询某个数

懒得打线段树，实际上已经打完了树链剖分

这种东西时间复杂度尽量 $O(\log n)$ 级别的，不然树剖上会被卡嘤嘤嘤

CF343D。