随笔分类 -  数据结构-平衡树-非旋Treap

FLOJ1915. 【G2018 #17】玩【平衡树/线段树】
该文被密码保护。
posted @ 2018-11-23 19:50 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
BZOJ1014 JSOI2008 火星人prefix 【非旋转Treap】*
摘要：BZOJ1014 JSOI2008 火星人prefixDescription 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 ... 阅读全文
posted @ 2018-06-28 10:22 Dream_maker_yk 阅读(119) 评论(0) 推荐(0)
BZOJ1208 HNOI2004 宠物收养所 【非旋转Treap】
摘要：BZOJ1208 HNOI2004 宠物收养所Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得... 阅读全文
posted @ 2018-05-18 21:39 Dream_maker_yk 阅读(171) 评论(0) 推荐(0)