qust1508060414的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 信息最多200000条，所以高度也不会超过200000，以高度为下标建立线段树（1 到 n ），初始值全都是w，保留最大值，每次取最大值，取完之后直接在query里面减去wi的长度，并更新。 #include #include #define lson l, m, x<<1 #defin

题目链接： 区间替换，区间求和，模板题。 #include using namespace std; typedef long long ll; ll sum[200020]; ll delta[200020]; ll cnt[200020]; int d, ql, qr; ll tmp; void PushUp(int x) { sum[x] = sum[x<<1] + sum

题目链接：http://poj.org/problem?id=2528 区间增减模板题，不论是update还是query中都要进行下放标记。 #include #include #define lson l, m, x<<1 #define rson m+1, r, x<<1|1 using namespace std; typedef long long type; const in

题目链接：http://poj.org/problem?id=3667 题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边 2 a b:将[a,a+b-1]的房间清空 思路:记录区间中最长的空房间 #include #include #define min(a,b) (a)<(b)?(a):(b) using namespace std; const int INF

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 矩形面积并 对于浮点数的离散化，真心看不懂啊…… #include #include #include #include using namespace std; #define lson l , m , rt << 1 #define rson m + 1 , r , rt <