BZOJ 2770 YY 的 Treap

发布于 2017-10-13  157 次阅读


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

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


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

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

 


一个非常弱的准退役OIER