2016年1月19日
BZOJ 3223 - Splay维护区间信息
摘要： 这道题所需要的区间反转操作是Splay的主要功能之一——维护区间信息的一个应用。如何维护呢？我们考虑区间$[l, r]$，我们如何在Splay中将它变成一个可操作的东西呢？考虑把整个区间搞到一棵子树上去，然后用类似于线段树打懒标记的方法维护信息。 ​ 具体来说，我们把区间节点$l 1$旋到整棵树的... 阅读全文
posted @ 2016-01-19 20:56 Armeria 阅读(273) 评论(2) 推荐(0) 编辑
BZOJ 1626 - 最小生成树
摘要： 最小生成树的裸题咯… 但是在边的编号上还是出了点问题… 以后直接上$n×n$，不虚。。 阅读全文
posted @ 2016-01-19 19:19 Armeria 阅读(129) 评论(0) 推荐(0) 编辑