NOIP2018总结

暴力打的太差，树上的题目一条链和菊花图的部分分都不会，骗分都没有时间写

Day1

T1：拿到这道题看起来就像个贪心，肯定是先填到最小的，在左右都填到最小的。写了一个O(n^2)的暴力，测了一下大样例，发现答案少了一百多。赶紧调，但感觉没有什么不对，过了一会发现样例中有个0，改了一下就过了。其实这边有点奇怪，因为数据是100000，居然O(n^2)跑了过去，出来才觉得奇怪。然后写线段树来维护，写了半天发现调不出来，下传标记那边发现，就先去看T2。后来回来发现可以不用修改