guoshiyuan484的博客

/* 8 -6 -12 -2.5 -2.5 -1.333 0 -0.4 0.8 6 24 6 25 0 100 0 101 */ //你的答案錯的 //错的原因在于你sort的时候应该是sort(stack,stack+top+1,com2)然而你写成了sort(stack,stack+top,com2) 其他关键就是从反向思考当最后结束时那些线是什么样你就会发现其实那些

此题对于新手来说真的是。。。 首先我们必须要知道如何用单调数列维护前缀和最小值。。这个阔以自己百度 http://acm.hdu.edu.cn/showproblem.php?pid=4193 先看这题 然后很明显就是先倍增序列，求出以每个点开头的最小序列 关键就是怎样处理操作1 与 2 了 我们阔以先忽略操作二。。。。。。以上分析省略网上很多了。。 我说 我认为的关键对于操作1我们肯