会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2014年12月2日
BZOJ3786 : 星系探索
摘要: 由于没有换根操作,所以直接用Splay维护DFS括号序列即可。对于查询1到x路径和,就是已入栈的减去已出栈的。子树加相当于区间加。换父亲相当于一个区间的移动。本题非常卡常数,一开始直接扒3153的代码狂T不止,改写Splay后也是狂T不止,最后把Splay从数组储存改成结构体储存才AC。#inclu...
阅读全文
posted @ 2014-12-02 18:15 Claris
阅读(414)
评论(0)
推荐(0)
编辑
公告