2020.09.05【省选组】模拟 总结

翻车现场。。。
估分：\(50 + 50 + 30 = 130\)
考场：\(10 + 5 + 30 = 45\)

\(T1\)

数组开小了，\(80\)->\(10\)，ε=(´ο｀*)))唉
正解是圆方树+树形\(DP\)。

\(T2\)

判断语句打错了。。。\(65\)->\(5\)，ε=(´ο｀*)))唉
正解是指针乱移？

\(T3\)

李超树是什么东西？（大雾）
原来李超树就是个（哔————————）
李超树是一种高效的维护线段的线段树，支持单点查询端点最大值。
对于插入，对于当前区间，如果全部覆盖则判断是否更优，或者左右区间部分要优，分别处理。
对于询问，只需要看看线段树的路径上所有线段的最优线段即可。

总结

代码能力还是有待加强。
有些算法没有学过，血亏。
打代码的时候一定要小心小心再小心。