NOIp2018模拟赛四十三

有了昨天的经验，不慌，开题先看source

********

再看看题，看到C题标题：

********

有毒。。。

B题的“显然”50分结论推了我一个小时，然后就弃疗了。。。

成绩：0+50+5=50

题解没啥意思，就不放了，简单说说。

A题数据范围是$10^6$，但是正解是$O(nlogn)$线段树。。。官方卡常海星，yrx写的正常线段树被卡成60，zkw线段树就能过。

并没有学过zkw线段树啊。。。todolist++

B题非常巧妙的几何题，O(1)计算，其中50分简单结论我都推了1h，对题解只能跪跪跪

C题其实是个大水题。。。题目就是要你判断一棵树上每个结点是否都是这棵子树的重心，随便写就好了。。。但是我看到提答就虚了，没想去做。。。

 

转载于:https://www.cnblogs.com/dcdcbigbig/p/9768813.html