题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4614   果然看了理解了一下大牛的代码然后自己敲结果果然有不少错误 回复说，线段树做为一种数据结构，最好以一种风格过一题裸的然后作为自己的模板。。 二分写的也很恶心哪 还有题目稍复杂一点的注定得推敲各种公式，不光DP注意边界那样令自己恶心，就是这些公式+1，-1结果都是差之千里，或者