2021年11月13日 · [NOIP2017 提高组] 列队 有 \(n\times m\) 的方阵， \(k\) 次询问，每次从其中取走一个人后向上向左重整队伍，询问取走的人是谁 \(n,m,q\leq3\times10^5\) 很好的一道动态 …

列队的过程如上图所示，每一行描述了一个事件。 在第一个事件中，编号为 1 的同学离队，这时空位在第一行第一列。 接着所有同学 向左标齐，这时编号为 2 的同学向左移动一步，空位移动 …

2024年8月31日 · 为了队伍的整齐，教官会依次下达 这样的两条指令： 向左看齐。 这时第一列保持不动，所有学生向左填补空缺。 不难发现在这条 指令之后，空位在第. m m m 列。 向前看 …

2025年1月3日 · 为了高效处理上述操作，可以采用动态开点线段树来管理行列中的人员变动情况 [^2]。 具体来说： 通过这种方式可以在 O (logN) 的时间复杂度下完成单次更新以及定位请求 …

2017年11月26日 · 我们规定转移的顺序是优先转移dis小的点，因此我们要保持转移队列的优先级有序。 但如果这个转移可以从N点开始，在反图上转移就不存在上面的问题。

2021年8月1日 · 给定一个 n*m 的队列，每次操作选取一个位置 (i,j) 出队，然后填补空位。 输出每次出队的编号。 考点：模拟+数据结构。 对于 n,m<=1000 的数据，直接暴力模拟； 对于 n=1 …

2025年3月2日 · 第 n+i 个位置表示在第 i 次列队中出队的人的编号，放在最下面（可以凭空想一下）。 我们不妨先进行向前看齐，找到并删除最后一列第 x 大的位置。 现在我们得到一个编号。

2023年11月4日 · [NOIp2017提高组]列队 题目大意 一个\(n\times m(n,m\le3\times10^5)\)的方阵，每个格子里的人都有一个编号。 初始时第\(i\)行第\(j\)列的编号为\((i-1)*m+j\)。 …

2021年6月25日 · 题解 P3960 [NOIP2017 提高组] 列队 Push_Y · 2021-06-25 13:54:40 · 题解 思路 “向左看齐”和“向前看齐”这两条指令，相当于在序列中删除一个元素并维护行、列中的相对顺 …

2024年3月13日 · 题目链接：列队 这题的正解真技巧性，平衡树和线段树做法不再赘述，主要来讲讲这个离线的树状数组倍增是怎么玩的，感觉很妙蛙种子。 简单回顾 回顾几个简单知识点： …