会议室预约系统优化（蓝桥杯）

会议室预约系统优化

问题描述

假设你是一家大型企业的 IT 工程师，企业内有

n 个会议室，每天都有多个部门预约会议室进行会议。你的任务是优化现有的会议室预约系统。

你需要设计一个程序来支持以下两种操作：

1. 预约会议室: 给定一个时间范围 [start,end] 和一个会议室的 ID ，预约该会议室在这个时间范围内。
2. 查询会议室状态: 给定一个时间点 t 和一个会议室的 ID，返回该会议室在时间点 t 的预约状态，即在这个时间点，该会议室正在被预约多少次。

输入格式
第一行包含一个整数 n，表示会议室的数量。

第二行包含一个整数 q，表示操作的数量。

接下来 q 行，每行描述一个操作。

如果是预约操作，则格式为：BOOK starttime endtime roomid。

如果是查询操作，则格式为：QUERY t roomid。

输出格式
对于每一个 QUERY 操作，输出一个整数，表示到时间点 t 为止，该会议室被预约了多少次。

样例输入

3
5
BOOK 10 20 0
BOOK 15 25 1
BOOK 20 30 0
QUERY 15 0
QUERY 25 1

样例输出

1
0

这里蓝桥官方给的样例好像是错的，应该为：

1
1

评测数据范围
1≤n≤10⁵，1≤q≤10⁵ ，0≤starttime<endtime≤10⁹ ， 0≤t≤10⁹ 。

差分

#include<bits/stdc++.h>
using namespace std;

int main