#L33210. 区间查询系统

    ID: L33210 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M3M3第二学期M3-第32课不等式与区间解集的区间表示、边界开闭、无穷区间与区间运算区间交集算法相关算法-区间计数算法-命令模拟课堂题

区间查询系统

区间查询系统

题目描述

维护当前有限整数边界区间。ASK x查询成员;COUNT查询整数个数;INTER与另一区间取交集并立即输出新当前区间。空集状态可继续查询和取交集。

输入格式

第一行输入初始区间;第二行输入命令数q;接下来q行输入ASK、COUNT或INTER命令。

输出格式

ASK输出YES/NO,COUNT输出数量,INTER输出新当前区间或EMPTY。

样例

输入

CLOSED 1 10 CLOSED
6
ASK 1
ASK 11
COUNT
INTER OPEN 3 8 CLOSED
ASK 3
COUNT

输出

YES
NO
10
OPEN 3 8 CLOSED
NO
5