olahiuj的博客

~!@#$%^&*(

bzoj3217 ALOEXT 替罪羊树套trie

Description 给定一个序列,要求兹磁一下操作 插入一个数 删除一个数 修改一个数 查询区间次大值与另一数字异或的最大值 Solution 都是套路。。真·oi中的解析几何 唯一需要注意的就是替罪羊树上删除只打标记,我们重构的时候才真正删除,并且我写的做法需要同时维护包含删除节点的...

2019-01-28 16:51:02

阅读数 53

评论数 0

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

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

2019-01-05 15:06:04

阅读数 73

评论数 1

bzoj3600 没有人的算术 替罪羊树+线段树

Description 好长啊 Solution 区间修改+区间查询最大值,考虑用线段树做 注意到我们需要在短时间内求出每个位置上数的rank,如果我们把这些数字插入平衡树中rank就非常好求了 考虑用替罪羊树。我们每次插入时判断一个节点是否不平衡(存在儿子的size...

2018-08-15 22:12:48

阅读数 49

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭