P11043 [蓝桥杯 2024 省 Java B] 分布式队列

题目描述

小蓝最近学习了一种神奇的队列:分布式队列。简单来说,分布式队列包含 $N$ 个节点(编号为 $0$ 至 $N−1$,其中 $0$ 号为主节点),其中只有一个主节点,其余为副节点。主、副节点中都各自维护着一个队列,当往分布式队列中添加元素时都是由主节点完成的(每次都会添加元素到队列尾部);副节点只负责同步主节点中的队列。可以认为主/副节点中的队列是一个长度无限的一维数组,下标为 $0,1,2,3,\dots$,同时副节点中的元素的同步顺序和主节点中的元素添加顺序保持一致。 由于副本的同步速度各异,因此为了保障数据的一致性,元素添加到主节点后,需要同步到所有的副节点后,才具有可见性。 给出一个分布式队列的运行状态,所有的操作都按输入顺序执行。你需要回答在某个时刻,队列中有多少个元素具有可见性。

输入格式

输出格式

说明/提示

**【样例说明】** 执行到第一个 query 时,队列内容如下: - 节点 $0$:$[1,2]$ - 节点 $1$:$[]$ - 节点 $2$:$[]$ 两个副节点中都无元素,因此答案为 $0$。 执行到第二个 query 时,队列内容如下: - 节点 $0$:$[1,2,1]$ - 节点 $1$:$[1,2]$ - 节点 $2$:$[1]$ 只有下标为 $0$ 的元素被所有节点同步,因此答案为 $1$。 执行到第三个 query 时,队列内容如下: - 节点 $0$:$[1,2,1]$ - 节点 $1$:$[1,2,1]$ - 节点 $2$:$[1]$ 只有下标为 $0$ 的元素被所有节点同步,因此答案为 $1$。 执行到第四个 query 时,队列内容如下: - 节点 $0$:$[1,2,1]$ - 节点 $1$:$[1,2,1]$ - 节点 $2$:$[1,2,1]$ 三个元素都被所有节点同步,因此答案为 $3$。 **【评测用例规模与约定】** 设输入的操作数为 $q$。 对于 $30\%$ 的评测用例:$1\leq q \leq 100$。 对于 $100\%$ 的评测用例:$1\leq q\leq 2000$,$1\leq N\leq 10$,$1\leq follower\_id