2020.09.05【省选组】模拟 总结

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

(T1)

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

(T2)

判断语句打错了。。。(65)->(5),ε=(´ο`*)))唉
正解是指针乱移?

(T3)

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

总结

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