有了昨天的经验,不慌,开题先看source
********
再看看题,看到C题标题:
********
有毒。。。
B题的“显然”50分结论推了我一个小时,然后就弃疗了。。。
成绩:0+50+5=50
题解没啥意思,就不放了,简单说说。
A题数据范围是$10^6$,但是正解是$O(nlogn)$线段树。。。官方卡常海星,yrx写的正常线段树被卡成60,zkw线段树就能过。
并没有学过zkw线段树啊。。。todolist++
B题非常巧妙的几何题,O(1)计算,其中50分简单结论我都推了1h,对题解只能跪跪跪
C题其实是个大水题。。。题目就是要你判断一棵树上每个结点是否都是这棵子树的重心,随便写就好了。。。但是我看到提答就虚了,没想去做。。。