2015 长春站亚洲区 && 退役总结

在路上

我居然到去长春比赛之前才知道,哈尔滨居然离长春这么近。【好吧,不要在意我的地理,我一直以为去长春至少要做个飞机什么的呢,23333。没想到残酷的事实告诉我,长春比牡丹江还近66666666。】

去的时候的路上在刷微博的时候,居然发现自己和SDL在一辆车上,找她扯淡扯到了快下车,所以在去的时候的车上也没感到什么痛苦,就一下子到了。

回来的时候我在努力的编故事【hhh,我要给小鲜肉们安......

Link Cut Tree

动态树(Dynamic Tree Problems)是一类要动态维护森林连通性问题的总称。一般要维护森林中某个点到根结点的某些数据,应该支持一棵树切割成两棵树,或者两棵树合并成一棵树的操作。而解决这一类问题的基础数据结构就是LCT。

整体维护的过程有点类似于树链剖分的维护过程,不过树链剖分里维护的重链由于是静态的,可以用线段树去维护。对于动态的,我们可以用splay来维护。

Structure......

2015 省赛、东北赛总结

Part1. 省赛

先来吐槽下工大,热身赛之前大家都在外面站着连个休息的地方都没有,整个人都被冻傻了…正赛那天早上还好(其实我感觉主要是天比较给力,比较暖和,也可能是我机智的穿上了棉袄的原因…2333。)

然后就是题目的部分了,所有题目主要就是题面比较难读吧,绝对是的。我们一致认为着出题人的英语绝对有问题,然后脑洞有点大…(绝对脑洞巨大…)

A题,直到现在我依旧没能看懂题目在说什么,如......