摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2795题意：h*w的空间，给出1*L的木板，要求放在最高层且能放进的位置，最高层为1，最底层为h。思路：线段树算法。每个节点存储的值sum[rt]为当前区间的最大宽度。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inf 0x7fffffff 7 using namespace std; 8 9 const int maxn=200000+10;10 int sum[maxn*4];11 int h,w,n,x;. 阅读全文