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