2018NOIP爆0记第二弹之day1

出门进了电梯

白底黑字的告示上只有一句话

善待你一生。

湖上的白天鹅和白鹭远远厮混成一点，抱着玻璃杯里装着的小菊花，又慢悠悠溜达去了实验楼。

t1
原本写过原题，结果考场上死去活来也只搞出了个nlogn的码
发现别人都是二叉的搜索树，就我一个多叉，就算过了民间数据心里还是慌...

t2
瞎搞，预计复杂度直逼1e8然鹅又过了民间数据...
不过80分应该有的？
迷

t3
20分求树的直径，
又20分是所有点以1为根，排个序大配小瞎搞骗分呗。
又20分就是在一条链上，就二分一下答案（但我总觉得这个边界有问题）
除去重叠部分瞎写了50分的码（估计会被卡成20）