2018年4月10日
luogu 3391 - 文艺平衡树 - Splay，区间翻转
摘要： 题解详见洛谷题解区。这里直接放代码了。 关于实现的几点心得： （1）用虚拟节点nil代替空指针NULL/nullptr，对nil的任何操作都不会影响实际节点，从而避免了大量的判断空指针的过程。 （2）善用throw和<stdexcept>查错。 （3）下放标记时只需保证从根节点到目标节点依次处理一遍 阅读全文
posted @ 2018-04-10 17:19 Onlynagesha 阅读(281) 评论(0) 推荐(0) 编辑