2014年12月2日
BZOJ3786 : 星系探索
摘要： 由于没有换根操作，所以直接用Splay维护DFS括号序列即可。对于查询1到x路径和，就是已入栈的减去已出栈的。子树加相当于区间加。换父亲相当于一个区间的移动。本题非常卡常数，一开始直接扒3153的代码狂T不止，改写Splay后也是狂T不止，最后把Splay从数组储存改成结构体储存才AC。#inclu... 阅读全文
posted @ 2014-12-02 18:15 Claris 阅读(413) 评论(0) 推荐(0) 编辑