标签 - treap

好题 treap 补集转化    2017-03-04 15:04:32    115    1    0


treap 树套树 线段树 二分答案    2016-12-24 21:12:39    244    -1    0

线段树套treap

treap调了好久。。QwQ

动态树分治 替罪羊树 treap 工业    2016-10-22 09:22:49    222    -7    2

#55. 【WC2014】紫荆花之恋

 统计

 

强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。

仔细看看的话,这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点,每个节点上有一个可爱的小精灵,新长出的节点上也会同时