摘要:
遇事不决分个块先,然后就变成了 \(O(\sqrt n)\) 次整块加入和 \(O(\sqrt n)\) 次单点插入。 然后对于每个块,从后到前扫描线。我们希望能求出每个插入操作最晚什么时候被弹出。对于单点插入,直接查询这个位置往后 \(k\) 大值即可。对于整块插入,发现其最晚弹出时间是单调不增的 阅读全文
posted @ 2024-06-20 08:46
275307894a
阅读(42)
评论(0)
推荐(0)
摘要:
前 m 个树数的 n 次和 阅读全文
posted @ 2024-06-20 08:33
275307894a
阅读(65)
评论(0)
推荐(0)