本题的 $n$ 特别大,如果直接开那么大的空间,想必会直接超时。所以我们可以先把所有“用户”合并成一个点,需要访问到哪个就进行分裂。这样的话 $m$ 次操作每次都只会分裂一次,时间复杂度就能保证在 $O(m\log m)$ ,空间也不会炸。

另外本题只有提到最前面和提到最后面两种操作,使用平衡树的必要不大,用动态开点线段树就好了。

p.s. 感觉 Leafy Tree 和这个好像啊 (=’w’​=)

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×