BZOJ 2770 YY 的 Treap


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2770

题意:动态维护一个 treap,求两点的 lca。


即求两点 key 区间中 priority 最小的那个,维护一棵权值线段树即可。

可以将所有询问离线,不过写起来好麻烦,于是写了动态开点,慢了点不过好棒好棒的...

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 2770 YY 的 Treap


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , ,