随笔分类 - 数据结构 - 替罪羊树

【bzoj3435】[Wc2014]紫荆花之恋替罪点分树套SBT

摘要：题目描述强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一个新的小精阅读全文

posted @ 2017-09-02 16:20 GXZlegend 阅读(696) 评论(0) 推荐(0) 编辑

【bzoj3217】ALOEXT 替罪羊树套Trie树

摘要：题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高阅读全文

posted @ 2017-09-02 13:38 GXZlegend 阅读(654) 评论(0) 推荐(0) 编辑

【bzoj3065】带插入区间K小值替罪羊树套权值线段树

摘要：题目描述从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特，他在脑袋里使用阅读全文

posted @ 2017-09-02 09:48 GXZlegend 阅读(822) 评论(0) 推荐(0) 编辑