Alberttttt的博客

题目链接：http://poj.org/problem?id=2828 题目意思：有N个人，一个一个的插到队伍中去，要你求最后的队伍。 解题思路：最后一个人想站在哪里就站在哪里，所以最后一个人的位置是固定。后面的根据前的可以确定位置。对于位置其实是前面已经有pos个人了，只是我们是逆排，所以是按空位排。排到空位子区间下标为pos的地方。 #include #include #define

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 还是没有完全理解延迟更新的意思，父节点每次都进行了更新所以sum每次只增加了len*v，而子节点是延迟更新，所以会有col[]的叠加sum增加len*col[] #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<

题目链接：http://poj.org/problem?id=3468 #include #include #define LL long long int #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using namespace std; const int maxn=2e5; LL sum[maxn<<2],col[

题目链接http://acm.split.hdu.edu.cn/showproblem.php?pid=2795 题意 :h*w 的木板 , 放进一些 1*L 的物品 , 求每次放 空间能容纳且最上边 的位子   思路 : 每次找到最大值的位子 , 然后减去 L  线段树功能 :query: 区间求最大值的位子 ( 直接把 update 的操作

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目意思：输入一个n，给你从0到n-1数字不会重复的数列a0a1a2....an-1. 求： a0   a1  a2  ... an-1 a1   a2  a3...    a0 a2   a3  a4...   a1 an-1 a0 a1 ...an-2 这n串的最小逆序数

题目链接：传送门 D,和R就是单点更新的。主要考虑Q怎么写，既然是包括该点，肯定是以它为中心的，然后向上回溯，找他的左右是不是和他连续的。 对于一个点，看它是在当前区间的左半还是右半 在左半的话，看看是不是在右端的连续区间内，是的话，还要加上右半区间的左端连续区间。否则的话，只要计算它在左半区间的连接情况即可 在右半的话同理，看看是不是在左端的连续区间内，是的话，还要加上左

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 线段树单点更新区间求最大值，把原来的区间求和改为求子节点的最大值就可以了。 #include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using namespace std; const int

题目链接：http://poj.org/problem?id=3667 别人的分析：http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html #include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using nam

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 成段更新 (通常这对初学者来说是一道坎 ),需要用到延迟标记 (或者说懒惰标记 ),简单来说 就是每次更新的时候不要更新到底 ,用延迟标记使得更新延迟到下次需要更新 or 询问到的 时候 #include #include #define lson l,m,rt<<1 #de

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树单点更新的题目 看的大佬的写的。。。。 #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using namespace std; const int maxn=55555; int sum[m