bzoj3123

发布 2019-08-05
更新 2019-08-05
阅读

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老blog

bzoj3123

链接

https://acm.taifua.com/bzoj/p/3123.html

题意

1.求森林任意路径第k大，2.森林合并，森林点个数1e5

题解

在主席树上加上启发式合并即可，合并的时候更新lca的倍增数组，启发式生成新的主席树，可以证明合并的均摊时间复杂度为lg级别

感谢您的阅读。 🙏 关于转载请看这里