151228总结

BJOI2015

T1

一棵n个节点树，上面有m个骑士，每个骑士有自己的权值，支持修改骑士位置、权值，每次询问x、y的路径上前 k 大的权值

显然是用到了树链剖分，然后线段树维护的时候，我sb的写了线段树套splay。。。其实可以用链表或桶，每次就算是暴力合并也不会T 。。。TAT

 

代码能力弱++

 

需要的知识：树链剖分

 

T2

判断编号最小的与其同构的树

暴力写不来啊。。。

骗分：求出树的重心，每个结点的度数etc。。。然后判断，信息越多准确性越高

%%%yjq，树的重心最多两个，如果重心有两个，就增加一个结点，将树的重心变为一个，然后看yjq写了一个很神奇的公式，hash一下就A掉了（注意顺序）

 

需要的知识：hash

 

T3