摘要： http://poj.org/problem?id=2750最近在poj上做的线段树题 c++提交要比g++提交快很多，我知道c++要快一些，不过快的有点离谱了吧，都左右是否超时了题目大意：n盆花围成圈 每盆花都有它的value要做一个弧形长椅 不能是一个圆，因为必须有缺口，使得长椅附近花的value值和最大m次替换 每替换一次问替换后的最佳答案本题的难点在于环，因为线段树的建立是线状的所以在求最终答案是要注意线段树要保存本段从左起最大值，最小值，从右起最大值，最小值，和总体最大值，最小值，总和最大值和最小值都必须至少包含一盆花这都是为求最后答案做准备。最后答案基本分两种1.最小值为正，此时用 阅读全文