2015年8月20日

HDU1698 Just a Hook（线段树成段替换、区间求和，延迟标记的应用）

摘要： 题意：胖子有一条大jb，大JB由n个小JB组成，每次操作将一个区间的小JB变成金银铜三者之一，最后取出所有区间的JB总价值思路：和刷气球差不多意思了，简单的区间更新，无需更新到叶子节点，防止超时#include #include #include #include #include #include... 阅读全文

posted @ 2015-08-20 22:06 恶devil魔 阅读(173) 评论(0) 推荐(0) 编辑

HDU2795 Billboard（线段树基础题单节点更新区间查询）

摘要： 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)#include #include #include #include #include #incl... 阅读全文

posted @ 2015-08-20 21:35 恶devil魔 阅读(186) 评论(0) 推荐(0) 编辑

HDU1754 I Hate It（线段树基础题单节点更新区间查询）

摘要： 这题用树状数组写要简单很多，因为我学习线段树，找了这个题入门。。#include #include #include #include #include #include #include using namespace std;#define M 200005#define ls node>1; ... 阅读全文

posted @ 2015-08-20 21:18 恶devil魔 阅读(127) 评论(0) 推荐(0) 编辑

HDU5410 CRB and His Birthday（完全背包）

摘要： 题意：有n件商品，每件可买多次，共m元钱，买每种物品，都会得到x*a[i]+b[i]个糖（x为购买的数量），问最多可得到多少糖。分析：完全背包，多比较一下当前是否是第一次购买。所以有三种状态取最优。#include #include #include #include #include #inclu... 阅读全文

posted @ 2015-08-20 13:10 恶devil魔 阅读(152) 评论(0) 推荐(0) 编辑

HDU1166 敌兵布阵（线段树基础题单节点更新区间查询）

摘要： 这题用树状数组写要简单很多，因为我学习线段树，找了这个题入门。。#include #include #include #include #include #include #include using namespace std;#define M 50005#define ls node>1; ... 阅读全文

posted @ 2015-08-20 11:25 恶devil魔 阅读(218) 评论(0) 推荐(0) 编辑

线段树详解

摘要： 参考 http://blog.csdn.net/metalseed/article/details/8039326 一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持... 阅读全文

posted @ 2015-08-20 10:16 恶devil魔 阅读(298) 评论(0) 推荐(0) 编辑

导航