随笔分类 -  平衡树

bzoj1500 维修数列(splay)
摘要：小破树splay的终极模板(gou)题，小细节很多 而我tm把容易错的地方基本都错了一遍。。。 随便列出几个我错的细节(太多了列不完都)。。。 1.不能找前驱和后继，因为不把标记推完就贸然splay会使标记传乱！ 2.Make_same的标记不能记录修改的值，因为如果把某一区间修改成0标记无法下传！ 阅读全文
posted @ 2018-09-17 16:02 Mr_Handsome 阅读(374) 评论(0) 推荐(0)
bzoj3786 星系探索
摘要：splay维护dfs序 暴力传标记，不过一定要把标记传利索(并不是oi用语)了 还以为会有什麽高端操作。。。 上代码： 阅读全文
posted @ 2018-09-09 14:57 Mr_Handsome 阅读(152) 评论(0) 推荐(0)
文艺平衡树
摘要：splay模板。。。 此题考的是splay支持区间反转的性质 为之后学LCT做铺垫 （语文阅读做多了。。。） 写的好丑： 阅读全文
posted @ 2018-09-07 20:25 Mr_Handsome 阅读(257) 评论(1) 推荐(0)
bzoj1588 营业额统计
摘要：裸的平衡树题，splay做的。。。 存下板子 阅读全文
posted @ 2018-09-06 21:14 Mr_Handsome 阅读(160) 评论(0) 推荐(0)