翻车现场。。。
估分:(50 + 50 + 30 = 130)
考场:(10 + 5 + 30 = 45)
(T1)
数组开小了,(80)->(10),ε=(´ο`*)))唉
正解是圆方树+树形(DP)。
(T2)
判断语句打错了。。。(65)->(5),ε=(´ο`*)))唉
正解是指针乱移?
(T3)
李超树是什么东西?(大雾)
原来李超树就是个(哔————————)
李超树是一种高效的维护线段的线段树,支持单点查询端点最大值。
对于插入,对于当前区间,如果全部覆盖则判断是否更优,或者左右区间部分要优,分别处理。
对于询问,只需要看看线段树的路径上所有线段的最优线段即可。
总结
代码能力还是有待加强。
有些算法没有学过,血亏。
打代码的时候一定要小心小心再小心。